Publications

3 results at STOC 2010

Improving exhaustive search implies superpolynomial lower bounds
- - Ryan Williams
- 2010
- STOC 2010
Conference paper
Oblivious RAMs without cryptogrpahic assumptions
- - Miklós Ajtai
- 2010
- STOC 2010
Conference paper
Matroid matching: The power of local search
- - Jon Lee
  - Maxim Sviridenko
  - et al.
- 2010
- STOC 2010
Conference paper

Improving exhaustive search implies superpolynomial lower bounds