Sciweavers

STOC
2009
ACM
87views Algorithms» more  STOC 2009»
15 years 4 days ago
Randomly supported independence and resistance
We prove that for any positive integer k, there is a constant ck such that a randomly selected set of cknk log n Boolean vectors with high probability supports a balanced k-wise i...
Per Austrin, Johan Håstad