Coloring t-dimensional m-boxes
Discrete Mathematics
Non-independent Randomized Rounding and an Application to Digital Halftoning
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Random sampling and approximation of MAX-CSPs
Journal of Computer and System Sciences - STOC 2002
Non-independent randomized rounding and coloring
Discrete Applied Mathematics - Special issue: Efficient algorithms
Discrete Applied Mathematics
Non-independent randomized rounding and coloring
Discrete Applied Mathematics - Special issue: Efficient algorithms
Hi-index | 0.00 |
Let Bdn denote the family which consists of all subsets S1 ×... × Sd, where Si ⊆ [n], and Si ≠ Φ for i = 1,..... d. We compute the L2-discrepancy of Bdn and give estimates for the Lp-discrepancy of Bdn for 1 ≤ p ≤ ∞.