Fast regression with an ℓ∞ guarantee
- Eric Price
- Zhao Song
- et al.
- 2017
- ICALP 2017
Publications
6 results for Eric Price
Tight bounds for learning a mixture of two gaussians
- Moritz Hardt
- Eric Price
- 2015
- STOC 2015
The noisy power method: A meta algorithm with applications
- Moritz Hardt
- Eric Price
- 2014
- NeurIPS 2014
Lower bounds for adaptive sparse recovery
- Eric Price
- David P. Woodruff
- 2013
- SODA 2013
(1 + ε)-approximate sparse recovery
- Eric Price
- David P. Woodruff
- 2011
- FOCS 2011
On the power of adaptivity in sparse recovery
- Piotr Indyk
- Eric Price
- et al.
- 2011
- FOCS 2011