Eric Price

I am a third-year Ph.D. student in MIT CSAIL, interested in algorithms. I mostly work with Piotr Indyk on sparse recovery/compressive sensing.

Publications:

• Simple and Practical Algorithm for Sparse Fourier Transform
  Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price
  SODA 2012
• (1+eps)-approximate sparse recovery
  Eric Price and David P. Woodruff
  FOCS 2011
• On the Power of Adaptivity in Sparse Recovery
  Piotr Indyk, Eric Price, and David P. Woodruff
  FOCS 2011
• K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover Distance [arXiv]
  Piotr Indyk and Eric Price
  STOC 2011
• Compressive Sensing with Local Geometric Features
  Rishi Gupta, Piotr Indyk, Eric Price, and Yaron Rachlin
  SOCG 2011
• Efficient Sketches for the Set Query Problem [arXiv]
  Eric Price
  SODA 2011
• Sparse Recovery for Earth Mover Distance [code]
  Rishi Gupta, Piotr Indyk, and Eric Price
  Allerton (invited paper) 2010
• Lower Bounds for Sparse Recovery [arXiv]
  Khanh Do Ba, Piotr Indyk, Eric Price, and David P. Woodruff
  SODA 2010
• Confluently Persistent Tries for Efficient Version Control
  Erik Demaine, Stefan Langerman, and Eric Price
  SWAT 2008
• Browser-Based Attacks on Tor
  Timothy G. Abbott, Katherine J. Lai, Michael R. Lieberman, and Eric C. Price
  PET 2007