15 search results - page 1 / 3 » On the discrepancy of combinatorial rectangles |
105
Voted
FOCS
1996
IEEE
15 years 4 months ago
1996
IEEE
A common subproblem of DNF approximate counting and derandomizing RL is the discrepancy problem for combinatorial rectangles. We explicitly construct a poly(n)-size sample space t...
RSA
2002
15 years 3 days ago
2002
Let Bd n denote the family which consists of all subsets S1
EATCS
2000
15 years 8 days ago
2000
A sub-area of discrepancy theory that has received much attention in computer science recently, is that of explicit constructions of low-discrepancy point sets for various types o...
94
Voted
STOC
1993
ACM
15 years 4 months ago
1993
ACM
89
Voted
ECCC
2010
15 years 16 days ago
2010
We define a combinatorial checkerboard to be a function f : {1, . . . , m}d {1, -1} of the form f(u1, . . . , ud) = d i=1 fi(ui) for some functions fi : {1, . . . , m} {1, -1}. T...