Publications

2 results for Will Perkins

Subsampled power iteration: A unified algorithm for block models and planted CSP's
- - Vitaly Feldman
  - Will Perkins
  - et al.
- 2015
- NeurIPS 2015
On the complexity of random satisfiability problems with planted solutions
- - Vitaly Feldman
  - Will Perkins
  - et al.
- 2015
- STOC 2015