Humble
发表于 2025-3-23 11:45:02
http://reply.papertrans.cn/83/8212/821119/821119_11.png
否认
发表于 2025-3-23 16:05:01
http://reply.papertrans.cn/83/8212/821119/821119_12.png
Guaff豪情痛饮
发表于 2025-3-23 19:35:27
Improved Bounds for Sampling Contingency Tables. We give an approximation algorithm which runs in polynomial time provided that the row and column sums satisfy .. =Ω (... log(.)), and .. =Ω (... log(.)). Our algorithm is based on a reduction to continuous sampling from a convex set. This is an approach which was taken by Dyer, Kannan and Mount i
right-atrium
发表于 2025-3-23 22:22:15
http://reply.papertrans.cn/83/8212/821119/821119_14.png
Addictive
发表于 2025-3-24 04:32:33
http://reply.papertrans.cn/83/8212/821119/821119_15.png
ureter
发表于 2025-3-24 10:16:22
http://reply.papertrans.cn/83/8212/821119/821119_16.png
几何学家
发表于 2025-3-24 12:25:10
http://reply.papertrans.cn/83/8212/821119/821119_17.png
ALT
发表于 2025-3-24 18:21:55
Scheduling with Machine Coste scheduling problems with the modification that initially the algorithm possesses no machines, but that at any point additional machines may be purchased. Upper and lower bounds on the competitive ratio are shown for both problems.
FAST
发表于 2025-3-24 22:40:50
http://reply.papertrans.cn/83/8212/821119/821119_19.png
HUMP
发表于 2025-3-25 03:12:51
Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Familiesm form . statisfies....We show connections of such families with ., and give explicit constructions of such families . of size . for . = 1 / .., improving upon the previously best-known bound of Indyk . We also present polynomial-size constructions when the min-wise condition is required only for ., with ..