Randomly supported independence and resistance

Per Austrin, Johan Håstad. Randomly supported independence and resistance. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 483-492, ACM, 2009. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: