Eric Price - RankMe

141 papers A* 50A 5B 1Misc 1Journal 70Unranked 12

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Near-Polynomially Competitive Active Logistic Regression. CoRR Yihan Zhou, Eric Price, Trung Nguyen
2025	J	`jnl`	Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics. CoRR Zhiyang Xun, Shivam Gupta, Eric Price
2024	A*	`conf`	Diffusion Posterior Sampling is Computationally Intractable. ICML Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, Zhiyang Xun
2024	J	`jnl`	Diffusion Posterior Sampling is Computationally Intractable. CoRR Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, Zhiyang Xun
2024	A*	`conf`	Improved Sample Complexity Bounds for Diffusion Model Training. NeurIPS Shivam Gupta, Aditya Parulekar, Eric Price, Zhiyang Xun
2024	J	`jnl`	Phi-4 Technical Report. CoRR Marah I Abdin, Jyoti Aneja, Harkirat S. Behl, Sébastien Bubeck, Ronen Eldan, Suriya Gunasekar, Michael Harrison, Russell J. Hewett, Mojan Javaheripi, Piero Kauffmann, James R. Lee, Yin Tat Lee, Yuanzhi Li, Weishung Liu, Caio C. T. Mendes, Anh Nguyen, Eric Price, Gustavo de Rosa, Olli Saarikivi, Adil Salim, Shital Shah, Xin Wang, Rachel Ward, Yue Wu, Dingli Yu, Cyril Zhang, Yi Zhang
2024	A*	`conf`	Sharp Noisy Binary Search with Monotonic Probabilities. ICALP Lucas Gretta, Eric Price
2024	A*	`conf`	Spectral Guarantees for Adversarial Streaming PCA. FOCS Eric Price, Zhiyang Xun
2024	J	`jnl`	Spectral Guarantees for Adversarial Streaming PCA. CoRR Eric Price, Zhiyang Xun
2023	A*	`conf`	A Competitive Algorithm for Agnostic Active Learning. NeurIPS Yihan Zhou, Eric Price
2023	J	`jnl`	A Competitive Algorithm for Agnostic Active Learning. CoRR Eric Price, Yihan Zhou
2023	—	`conf`	An Improved Online Reduction from PAC Learning to Mistake-Bounded Learning. SOSA Lucas Gretta, Eric Price
2023	A*	`conf`	Finite-Sample Symmetric Mean Estimation with Fisher Information Rate. COLT Shivam Gupta, Jasper C. H. Lee, Eric Price
2023	J	`jnl`	Finite-Sample Symmetric Mean Estimation with Fisher Information Rate. CoRR Shivam Gupta, Jasper C. H. Lee, Eric Price
2023	A*	`conf`	High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors. ICML Shivam Gupta, Jasper C. H. Lee, Eric Price
2023	J	`jnl`	High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors. CoRR Shivam Gupta, Jasper C. H. Lee, Eric Price
2023	A*	`conf`	Learning a 1-layer conditional generative model in total variation. NeurIPS Ajil Jalal, Justin Singh Kang, Ananya Uppal, Kannan Ramchandran, Eric Price
2023	A*	`conf`	Minimax-Optimal Location Estimation. NeurIPS Shivam Gupta, Jasper C. H. Lee, Eric Price, Paul Valiant
2023	J	`jnl`	Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu. SIAM J. Comput. Arnab Bhattacharyya, Sutanu Gayen, Eric Price, Vincent Y. F. Tan, N. V. Vinodchandran
2023	J	`jnl`	Sample-Efficient Training for Diffusion. CoRR Shivam Gupta, Aditya Parulekar, Eric Price, Zhiyang Xun
2023	J	`jnl`	Sharp Noisy Binary Search with Monotonic Probabilities. CoRR Lucas Gretta, Eric Price
2022	A	`conf`	Coresets for Data Discretization and Sine Wave Fitting. AISTATS Alaa Maalouf, Murad Tukan, Eric Price, Daniel M. Kane, Dan Feldman
2022	J	`jnl`	Coresets for Data Discretization and Sine Wave Fitting. CoRR Alaa Maalouf, Murad Tukan, Eric Price, Daniel Kane, Dan Feldman
2022	A*	`conf`	Factorial Lower Bounds for (Almost) Random Order Streams. FOCS Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price
2022	A*	`conf`	Finite-Sample Maximum Likelihood Estimation of Location. NeurIPS Shivam Gupta, Jasper C. H. Lee, Eric Price, Paul Valiant
2022	J	`jnl`	Finite-Sample Maximum Likelihood Estimation of Location. CoRR Shivam Gupta, Jasper C. H. Lee, Eric Price, Paul Valiant
2022	A*	`conf`	Hardness and Algorithms for Robust and Sparse Optimization. ICML Eric Price, Sandeep Silwal, Samson Zhou
2022	J	`jnl`	Hardness and Algorithms for Robust and Sparse Optimization. CoRR Eric Price, Sandeep Silwal, Samson Zhou
2022	A*	`conf`	Linear Bandit Algorithms with Sublinear Time Complexity. ICML Shuo Yang, Tongzheng Ren, Sanjay Shakkottai, Eric Price, Inderjit S. Dhillon, Sujay Sanghavi
2022	A*	`conf`	Sharp Constants in Uniformity Testing via the Huber Statistic. COLT Shivam Gupta, Eric Price
2022	J	`jnl`	Sharp Constants in Uniformity Testing via the Huber Statistic. CoRR Shivam Gupta, Eric Price
2022	A*	`conf`	Simulating Random Walks in Random Streams. SODA John Kallaugher, Michael Kapralov, Eric Price
2021	A	`conf`	A Simple Proof of a New Set Disjointness with Applications to Data Streams. CCC Akshay Kamath, Eric Price, David P. Woodruff
2021	J	`jnl`	A Simple Proof of a New Set Disjointness with Applications to Data Streams. CoRR Akshay Kamath, Eric Price, David P. Woodruff
2021	J	`jnl`	Approximating Local Graph Structure in Almost Random Order Streams. CoRR Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price
2021	A*	`conf`	Fairness for Image Generation with Uncertain Sensitive Attributes. ICML Ajil Jalal, Sushrut Karmalkar, Jessica Hoffmann, Alex Dimakis, Eric Price
2021	J	`jnl`	Fairness for Image Generation with Uncertain Sensitive Attributes. CoRR Ajil Jalal, Sushrut Karmalkar, Jessica Hoffmann, Alexandros G. Dimakis, Eric Price
2021	J	`jnl`	Fast Splitting Algorithms for Sparsity-Constrained and Noisy Group Testing. CoRR Eric Price, Jonathan Scarlett, Nelvin Tan
2021	A*	`conf`	Instance-Optimal Compressed Sensing via Posterior Sampling. ICML Ajil Jalal, Sushrut Karmalkar, Alex Dimakis, Eric Price
2021	J	`jnl`	Instance-Optimal Compressed Sensing via Posterior Sampling. CoRR Ajil Jalal, Sushrut Karmalkar, Alexandros G. Dimakis, Eric Price
2021	—	`conf`	L1 Regression with Lewis Weights Subsampling. APPROX-RANDOM Aditya Parulekar, Advait Parulekar, Eric Price
2021	J	`jnl`	L1 Regression with Lewis Weights Subsampling. CoRR Aditya Parulekar, Advait Parulekar, Eric Price
2021	J	`jnl`	Linear Bandit Algorithms with Sublinear Time Complexity. CoRR Shuo Yang, Tongzheng Ren, Sanjay Shakkottai, Eric Price, Inderjit S. Dhillon, Sujay Sanghavi
2021	A*	`conf`	Near-optimal learning of tree-structured distributions by Chow-Liu. STOC Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran
2021	A*	`conf`	Optimal testing of discrete distributions with high probability. STOC Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price
2021	A*	`conf`	Robust Compressed Sensing MRI with Deep Generative Priors. NeurIPS Ajil Jalal, Marius Arvinte, Giannis Daras, Eric Price, Alexandros G. Dimakis, Jonathan I. Tamir
2021	J	`jnl`	Robust Compressed Sensing MRI with Deep Generative Priors. CoRR Ajil Jalal, Marius Arvinte, Giannis Daras, Eric Price, Alexandros G. Dimakis, Jonathan I. Tamir
2021	J	`jnl`	Simulating Random Walks in Random Streams. CoRR John Kallaugher, Michael Kapralov, Eric Price
2020	—	`conf`	A Fast Binary Splitting Approach to Non-Adaptive Group Testing. APPROX-RANDOM Eric Price, Jonathan Scarlett
2020	J	`jnl`	A Fast Binary Splitting Approach to Non-Adaptive Group Testing. CoRR Eric Price, Jonathan Scarlett
2020	J	`jnl`	Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu. CoRR Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran
2020	A*	`conf`	On the Power of Compressed Sensing with Generative Models. ICML Akshay Kamath, Eric Price, Sushrut Karmalkar
2020	J	`jnl`	Optimal Testing of Discrete Distributions with High Probability. CoRR Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price
2020	J	`jnl`	Optimal Testing of Discrete Distributions with High Probability. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Themis Gouleakis, Daniel Kane, John Peebles, Eric Price
2020	A*	`conf`	Separations and equivalences between turnstile streaming and linear sketching. STOC John Kallaugher, Eric Price
2020	—	`ch.`	Sparse Recovery. Beyond the Worst-Case Analysis of Algorithms Eric Price
2019	A*	`conf`	Active Regression via Linear-Sample Sparsification. COLT Xue Chen, Eric Price
2019	A*	`conf`	Adaptive Sparse Recovery with Limited Adaptivity. SODA Akshay Kamath, Eric Price
2019	A*	`conf`	Adversarial examples from computational constraints. ICML Sébastien Bubeck, Yin Tat Lee, Eric Price, Ilya P. Razenshteyn
2019	J	`jnl`	Collision-Based Testers are Optimal for Uniformity and Closeness. Chic. J. Theor. Comput. Sci. Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2019	—	`conf`	Compressed Sensing with Adversarial Sparse Noise via L1 Regression. SOSA Sushrut Karmalkar, Eric Price
2019	A*	`conf`	Estimating the Frequency of a Clustered Signal. ICALP Xue Chen, Eric Price
2019	J	`jnl`	Estimating the Frequency of a Clustered Signal. CoRR Xue Chen, Eric Price
2019	J	`jnl`	Exponential Separations Between Turnstile Streaming and Linear Sketching. CoRR John Kallaugher, Eric Price
2019	J	`jnl`	Lower Bounds for Compressed Sensing with Generative Models. CoRR Akshay Kamath, Sushrut Karmalkar, Eric Price
2019	A*	`conf`	Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering. NeurIPS Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Eric Price, Alistair Stewart
2019	J	`jnl`	Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering. CoRR Ilias Diakonikolas, Sushrut Karmalkar, Daniel Kane, Eric Price, Alistair Stewart
2019	A*	`conf`	The Complexity of Counting Cycles in the Adjacency List Streaming Model. PODS John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova
2018	J	`jnl`	Adversarial Examples from Cryptographic Pseudo-Random Generators. CoRR Sébastien Bubeck, Yin Tat Lee, Eric Price, Ilya P. Razenshteyn
2018	J	`jnl`	Adversarial examples from computational constraints. CoRR Sébastien Bubeck, Eric Price, Ilya P. Razenshteyn
2018	—	`conf`	AmbientGAN: Generative models from lossy measurements. ICLR Ashish Bora, Eric Price, Alexandros G. Dimakis
2018	J	`jnl`	Batch Sparse Recovery, or How to Leverage the Average Sparsity. CoRR Alexandr Andoni, Lior Kamma, Robert Krauthgamer, Eric Price
2018	J	`jnl`	Compressed Sensing with Adversarial Sparse Noise via L1 Regression. CoRR Sushrut Karmalkar, Eric Price
2018	J	`jnl`	Compressed Sensing with Deep Image Prior and Learned Regularization. CoRR David Van Veen, Ajil Jalal, Eric Price, Sriram Vishwanath, Alexandros G. Dimakis
2018	A*	`conf`	Sample-Optimal Identity Testing with High Probability. ICALP Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2018	A	`conf`	Stochastic Multi-armed Bandits in Constant Space. AISTATS David Liau, Zhao Song, Eric Price, Ger Yang
2018	A*	`conf`	The Sketching Complexity of Graph and Hypergraph Counting. FOCS John Kallaugher, Michael Kapralov, Eric Price
2018	J	`jnl`	The Sketching Complexity of Graph and Hypergraph Counting. CoRR John Kallaugher, Michael Kapralov, Eric Price
2017	A*	`conf`	A Hybrid Sampling Scheme for Triangle Counting. SODA John Kallaugher, Eric Price
2017	A*	`conf`	Compressed Sensing using Generative Models. ICML Ashish Bora, Ajil Jalal, Eric Price, Alexandros G. Dimakis
2017	J	`jnl`	Compressed Sensing using Generative Models. CoRR Ashish Bora, Ajil Jalal, Eric Price, Alexandros G. Dimakis
2017	J	`jnl`	Condition number-free query and active learning of linear families. CoRR Xue Chen, Eric Price
2017	J	`jnl`	Fast Regression with an $\ell_\infty$ Guarantee. CoRR Eric Price, Zhao Song, David P. Woodruff
2017	A*	`conf`	Fast Regression with an $ell_infty$ Guarantee. ICALP Eric Price, Zhao Song, David P. Woodruff
2017	Misc	`conf`	Fast sparse recovery for any RIP-1 matrix. ICASSP Eric Price
2017	A*	`conf`	Robust Polynomial Regression up to the Information Theoretic Limit. FOCS Daniel Kane, Sushrut Karmalkar, Eric Price
2017	J	`jnl`	Robust polynomial regression up to the information theoretic limit. CoRR Daniel M. Kane, Sushrut Karmalkar, Eric Price
2017	J	`jnl`	Sample-Optimal Identity Testing with High Probability. CoRR Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2017	J	`jnl`	Sample-Optimal Identity Testing with High Probability. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2017	J	`jnl`	Stochastic Multi-armed Bandits in Constant Space. CoRR David Liau, Eric Price, Zhao Song, Ger Yang
2017	—	`conf`	Testing Hereditary Properties of Sequences. APPROX-RANDOM Cody R. Freitag, Eric Price, William J. Swartworth
2016	J	`jnl`	A Robust Sparse Fourier Transform in the Continuous Setting. CoRR Eric Price, Zhao Song
2016	J	`jnl`	Collision-based Testers are Optimal for Uniformity and Closeness. CoRR Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2016	J	`jnl`	Collision-based Testers are Optimal for Uniformity and Closeness. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
2016	—	`conf`	Equality of Opportunity in Supervised Learning. NIPS Moritz Hardt, Eric Price, Nati Srebro
2016	J	`jnl`	Equality of Opportunity in Supervised Learning. CoRR Moritz Hardt, Eric Price, Nathan Srebro
2016	J	`jnl`	Extensions and Limitations of the Neural GPU. CoRR Eric Price, Wojciech Zaremba, Ilya Sutskever
2016	A*	`conf`	Fourier-Sparse Interpolation without a Frequency Gap. FOCS Xue Chen, Daniel M. Kane, Eric Price, Zhao Song
2016	J	`jnl`	Fourier-sparse interpolation without a frequency gap. CoRR Xue Chen, Daniel M. Kane, Eric Price, Zhao Song
2016	J	`jnl`	Improved graph sampling for triangle counting. CoRR John Kallaugher, Eric Price
2016	—	`ch.`	Sparse Fourier Transform. Encyclopedia of Algorithms Eric Price
2015	A*	`conf`	A Robust Sparse Fourier Transform in the Continuous Setting. FOCS Eric Price, Zhao Song
2015	A*	`conf`	Binary Embedding: Fundamental Limits and Fast Algorithm. ICML Xinyang Yi, Constantine Caramanis, Eric Price
2015	J	`jnl`	Binary Embedding: Fundamental Limits and Fast Algorithm. CoRR Xinyang Yi, Constantine Caramanis, Eric Price
2015	J	`jnl`	Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketching. CoRR Arturs Backurs, Piotr Indyk, Eric Price, Ilya P. Razenshteyn, David P. Woodruff
2015	A*	`conf`	SCRAM: Scalable Collision-avoiding Role Assignment with Minimal-Makespan for Formational Positioning. AAAI Patrick MacAlpine, Eric Price, Peter Stone
2015	A*	`conf`	Tight Bounds for Learning a Mixture of Two Gaussians. STOC Moritz Hardt, Eric Price
2014	A*	`conf`	(Nearly) Sample-Optimal Sparse Fourier Transform. SODA Piotr Indyk, Michael Kapralov, Eric Price
2014	A*	`conf`	Improved Concentration Bounds for Count-Sketch. SODA Gregory T. Minton, Eric Price
2014	A*	`conf`	New constructions of RIP matrices with fast multiplication and fewer rows. SODA Jelani Nelson, Eric Price, Mary Wootters
2014	J	`jnl`	Optimal Lower Bound for Itemset Frequency Indicator Sketches. CoRR Eric Price
2014	A	`conf`	SCRAM: scalable collision-avoiding role assignment with minimal-makespan for formational positioning. AAMAS Patrick MacAlpine, Eric Price, Peter Stone
2014	J	`jnl`	Sharp bounds for learning a mixture of two gaussians. CoRR Moritz Hardt, Eric Price
2014	—	`conf`	The Noisy Power Method: A Meta Algorithm with Applications. NIPS Moritz Hardt, Eric Price
2014	A	`conf`	Trace Reconstruction Revisited. ESA Andrew McGregor, Eric Price, Sofya Vorotnikova
2013	A*	`conf`	Lower Bounds for Adaptive Sparse Recovery. SODA Eric Price, David P. Woodruff
2013	J	`jnl`	Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions CoRR Badih Ghazi, Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price, Lixin Shi
2013	—	`conf`	Sample-optimal average-case sparse Fourier Transform in two dimensions. Allerton Badih Ghazi, Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price, Lixin Shi
2012	B	`conf`	Applications of the Shannon-Hartley theorem to data streams and sparse recovery. ISIT Eric Price, David P. Woodruff
2012	J	`jnl`	Compressive Sensing with Local Geometric Features CoRR Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin
2012	J	`jnl`	Compressive Sensing with Local Geometric Features. Int. J. Comput. Geom. Appl. Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin
2012	J	`jnl`	Improved Concentration Bounds for Count-Sketch CoRR Gregory T. Minton, Eric Price
2012	J	`jnl`	Lower Bounds for Adaptive Sparse Recovery CoRR Eric Price, David P. Woodruff
2012	J	`jnl`	Nearly Optimal Sparse Fourier Transform CoRR Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
2012	A*	`conf`	Nearly optimal sparse fourier transform. STOC Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
2012	J	`jnl`	New constructions of RIP matrices with fast multiplication and fewer rows CoRR Jelani Nelson, Eric Price, Mary Wootters
2012	A*	`conf`	Simple and practical algorithm for sparse Fourier transform. SODA Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
2011	A*	`conf`	(1 + eps)-Approximate Sparse Recovery. FOCS Eric Price, David P. Woodruff
2011	J	`jnl`	(1+eps)-approximate Sparse Recovery CoRR Eric Price, David P. Woodruff
2011	—	`conf`	Compressive sensing with local geometric features. SCG Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin
2011	A*	`conf`	Efficient Sketches for the Set Query Problem. SODA Eric Price
2011	J	`jnl`	K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover Distance CoRR Piotr Indyk, Eric Price
2011	A*	`conf`	K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance. STOC Piotr Indyk, Eric Price
2011	J	`jnl`	Lower Bounds for Sparse Recovery CoRR Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff
2011	J	`jnl`	On the Power of Adaptivity in Sparse Recovery CoRR Piotr Indyk, Eric Price, David P. Woodruff
2011	A*	`conf`	On the Power of Adaptivity in Sparse Recovery. FOCS Piotr Indyk, Eric Price, David P. Woodruff
2010	J	`jnl`	Confluently Persistent Tries for Efficient Version Control. Algorithmica Erik D. Demaine, Stefan Langerman, Eric Price
2010	J	`jnl`	Efficient Sketches for the Set Query Problem CoRR Eric Price
2010	A*	`conf`	Lower Bounds for Sparse Recovery. SODA Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff
2010	—	`conf`	Sparse recovery for Earth Mover Distance. Allerton Rishi Gupta, Piotr Indyk, Eric Price
2008	—	`conf`	Confluently Persistent Tries for Efficient Version Control. SWAT Erik D. Demaine, Stefan Langerman, Eric Price