Publications

6 results for Eric Price

Fast regression with an ℓ_∞ guarantee
- - Eric Price
  - Zhao Song
  - et al.
- 2017
- ICALP 2017
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
On the power of adaptivity in sparse recovery
- - Piotr Indyk
  - Eric Price
  - et al.
- 2011
- FOCS 2011
(1 + ε)-approximate sparse recovery
- - Eric Price
  - David P. Woodruff
- 2011
- FOCS 2011