Eric Price

I am a fourth-year Ph.D. student in MIT CSAIL, interested in algorithms. I mostly work on sparse recovery, compressive sensing, and sparse Fourier sampling. My advisor is Piotr Indyk.

I run the Algorithms and Complexity Seminar at MIT. If you want to give a talk this spring, let me know!

I am on the job market this year. Enjoy my CV, research statement, and teaching statement.

I co-created NewsDiffs, which tracks post-publication changes to online news articles. [slides]

Papers:

• New constructions of RIP matrices with fast multiplication and fewer rows [slides] [arXiv]
  Jelani Nelson, Eric Price, and Mary Wootters
  Manuscript
• Improved Concentration Bounds for Count-Sketch [arXiv]
  Gregory T. Minton and Eric Price
  Manuscript
• Lower Bounds for Adaptive Sparse Recovery [arXiv]
  Eric Price and David P. Woodruff
  SODA 2013
• Applications of the Shannon-Hartley Theorem to Data Streams and Sparse Recovery
  Eric Price and David P. Woodruff
  ISIT 2012
• Nearly Optimal Sparse Fourier Transform [slides] [arXiv] [website]
  Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price
  STOC 2012
• Simple and Practical Algorithm for Sparse Fourier Transform [slides] [website] [code]
  Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price
  SODA 2012
• On the Power of Adaptivity in Sparse Recovery [slides] [arXiv]
  Piotr Indyk, Eric Price, and David P. Woodruff
  FOCS 2011
• (1+eps)-approximate sparse recovery [arXiv]
  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