Skip to content

Eric Price

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

54

Venues

16

Active years

2010–2025

Best venue rank

A*

Where they publish

Papers

54 indexed papers, newest first.

YearVenueTitleAuthors
2025AISTATSNear-Polynomially Competitive Active Logistic Regression.Yihan Zhou, Eric Price, Trung Nguyen
2024FOCSSpectral Guarantees for Adversarial Streaming PCA.Eric Price, Zhiyang Xun
2024ICALPSharp Noisy Binary Search with Monotonic Probabilities.Lucas Gretta, Eric Price
2024ICMLDiffusion Posterior Sampling is Computationally Intractable.Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, Zhiyang Xun
2023COLTFinite-Sample Symmetric Mean Estimation with Fisher Information Rate.Shivam Gupta, Jasper C. H. Lee, Eric Price
2023ICMLHigh-dimensional Location Estimation via Norm Concentration for Subgamma Vectors.Shivam Gupta, Jasper C. H. Lee, Eric Price
2022AISTATSCoresets for Data Discretization and Sine Wave Fitting.Alaa Maalouf, Murad Tukan, Eric Price, Daniel M. Kane, Dan Feldman
2022COLTSharp Constants in Uniformity Testing via the Huber Statistic.Shivam Gupta, Eric Price
2022FOCSFactorial Lower Bounds for (Almost) Random Order Streams.Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price
2022ICMLHardness and Algorithms for Robust and Sparse Optimization.Eric Price, Sandeep Silwal, Samson Zhou
2022ICMLLinear Bandit Algorithms with Sublinear Time Complexity.Shuo Yang, Tongzheng Ren, Sanjay Shakkottai, Eric Price, Inderjit S. Dhillon, Sujay Sanghavi
2022IROSDeep Residual Reinforcement Learning based Autonomous Blimp Control.Yu Tang Liu, Eric Price, Michael J. Black, Aamir Ahmad
2022SODASimulating Random Walks in Random Streams.John Kallaugher, Michael Kapralov, Eric Price
2021IASSimulation and Control of Deformable Autonomous Airships in Turbulent Wind.Eric Price, Yu Tang Liu, Michael J. Black, Aamir Ahmad
2021ICMLInstance-Optimal Compressed Sensing via Posterior Sampling.Ajil Jalal, Sushrut Karmalkar, Alex Dimakis, Eric Price
2021ICMLFairness for Image Generation with Uncertain Sensitive Attributes.Ajil Jalal, Sushrut Karmalkar, Jessica Hoffmann, Alex Dimakis, Eric Price
2021STOCNear-optimal learning of tree-structured distributions by Chow-Liu.Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran
2021STOCOptimal testing of discrete distributions with high probability.Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price
2020ICMLOn the Power of Compressed Sensing with Generative Models.Akshay Kamath, Eric Price, Sushrut Karmalkar
2020STOCSeparations and equivalences between turnstile streaming and linear sketching.John Kallaugher, Eric Price
2019COLTActive Regression via Linear-Sample Sparsification.Xue Chen, Eric Price
2019ICALPEstimating the Frequency of a Clustered Signal.Xue Chen, Eric Price
2019ICCVMarkerless Outdoor Human Motion Capture Using Multiple Autonomous Micro Aerial Vehicles.Nitin Saini, Eric Price, Rahul Tallamraju, Raffi Enficiaud, Roman Ludwig, Igor Martinovic, Aamir Ahmad, Michael J. Black
2019ICMLAdversarial examples from computational constraints.Sbastien Bubeck, Yin Tat Lee, Eric Price, Ilya P. Razenshteyn
2019PODSThe Complexity of Counting Cycles in the Adjacency List Streaming Model.John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova
2019SODAAdaptive Sparse Recovery with Limited Adaptivity.Akshay Kamath, Eric Price
2019SODACompressed Sensing with Adversarial Sparse Noise via L1 Regression.Sushrut Karmalkar, Eric Price
2018AISTATSStochastic Multi-armed Bandits in Constant Space.David Liau, Zhao Song, Eric Price, Ger Yang
2018FOCSThe Sketching Complexity of Graph and Hypergraph Counting.John Kallaugher, Michael Kapralov, Eric Price
2018ICALPSample-Optimal Identity Testing with High Probability.Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2018ICLRAmbientGAN: Generative models from lossy measurements.Ashish Bora, Eric Price, Alexandros G. Dimakis
2017FOCSRobust Polynomial Regression up to the Information Theoretic Limit.Daniel Kane, Sushrut Karmalkar, Eric Price
2017ICALPFast Regression with an $ell_infty$ Guarantee.Eric Price, Zhao Song, David P. Woodruff
2017ICASSPFast sparse recovery for any RIP-1 matrix.Eric Price
2017ICMLCompressed Sensing using Generative Models.Ashish Bora, Ajil Jalal, Eric Price, Alexandros G. Dimakis
2017SODAA Hybrid Sampling Scheme for Triangle Counting.John Kallaugher, Eric Price
2016FOCSFourier-Sparse Interpolation without a Frequency Gap.Xue Chen, Daniel M. Kane, Eric Price, Zhao Song
2015AAAISCRAM: Scalable Collision-avoiding Role Assignment with Minimal-Makespan for Formational Positioning.Patrick MacAlpine, Eric Price, Peter Stone
2015FOCSA Robust Sparse Fourier Transform in the Continuous Setting.Eric Price, Zhao Song
2015ICMLBinary Embedding: Fundamental Limits and Fast Algorithm.Xinyang Yi, Constantine Caramanis, Eric Price
2015STOCTight Bounds for Learning a Mixture of Two Gaussians.Moritz Hardt, Eric Price
2014ESATrace Reconstruction Revisited.Andrew McGregor, Eric Price, Sofya Vorotnikova
2014SODA(Nearly) Sample-Optimal Sparse Fourier Transform.Piotr Indyk, Michael Kapralov, Eric Price
2014SODAImproved Concentration Bounds for Count-Sketch.Gregory T. Minton, Eric Price
2014SODANew constructions of RIP matrices with fast multiplication and fewer rows.Jelani Nelson, Eric Price, Mary Wootters
2013SODALower Bounds for Adaptive Sparse Recovery.Eric Price, David P. Woodruff
2012ISITApplications of the Shannon-Hartley theorem to data streams and sparse recovery.Eric Price, David P. Woodruff
2012SODASimple and practical algorithm for sparse Fourier transform.Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
2012STOCNearly optimal sparse fourier transform.Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
2011FOCSOn the Power of Adaptivity in Sparse Recovery.Piotr Indyk, Eric Price, David P. Woodruff
2011FOCS(1 + eps)-Approximate Sparse Recovery.Eric Price, David P. Woodruff
2011SODAEfficient Sketches for the Set Query Problem.Eric Price
2011STOCK-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance.Piotr Indyk, Eric Price
2010SODALower Bounds for Sparse Recovery.Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff