On the complexity of random satisfiability problems with planted solutions
- Vitaly Feldman
- Will Perkins
- et al.
- 2015
- STOC 2015
Publications
Date
Featured collections
Popular topics
3 results at STOC 2015
Tight bounds for learning a mixture of two gaussians
- Moritz Hardt
- Eric Price
- 2015
- STOC 2015
Preserving statistical validity in adaptive data analysis
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2015
- STOC 2015