Efficient construction of a small hitting set for combinatorial rectangles in high dimension.

Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman

Browse the full STOC paper archive.