Eric Price

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Compressed sensing with adversarial sparse noise via L1 regression	2024-08-26	Paper
Simulating random walks in random streams	2024-07-19	Paper
An improved online reduction from PAC learning to mistake-bounded learning	2024-05-14	Paper
L1 Regression with Lewis Weights Subsampling	2023-11-20	Paper
Optimal testing of discrete distributions with high probability	2023-11-14	Paper
Near-optimal learning of tree-structured distributions by Chow-Liu	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6084356	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6115400	2023-07-12	Paper
Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu	2023-07-06	Paper
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate	2023-06-28	Paper
Fast splitting algorithms for sparsity-constrained and noisy group testing	2023-05-23	Paper
High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors	2023-02-05	Paper
Optimal non-adaptive probabilistic group testing in general sparsity regimes	2022-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q5091186	2022-07-21	Paper
Sparse Recovery	2022-02-04	Paper
Sample-optimal identity testing with high probability	2021-07-28	Paper
Testing hereditary properties of sequences	2021-07-28	Paper
Separations and equivalences between turnstile streaming and linear sketching	2021-01-19	Paper
Optimal Non-Adaptive Probabilistic Group Testing in General Sparsity Regimes	2020-06-01	Paper
Fast regression with an \(\ell_{\infty}\) guarantee	2020-05-27	Paper
Adaptive sparse recovery with limited adaptivity	2019-10-15	Paper
Collision-based Testers are Optimal for Uniformity and Closeness	2019-09-12	Paper
(Nearly) sample-optimal sparse Fourier transform	2019-06-20	Paper
New constructions of RIP matrices with fast multiplication and fewer rows	2019-06-20	Paper
Improved concentration bounds for count-sketch	2019-06-20	Paper
Lower bounds for adaptive sparse recovery	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q5743468	2019-05-10	Paper
A hybrid sampling scheme for triangle counting	2018-07-16	Paper
Efficient sketches for the set query problem	2017-09-29	Paper
Tight bounds for learning a mixture of two Gaussians (extended abstract)	2015-08-21	Paper
Trace reconstruction revisited	2014-10-08	Paper
On the Power of Adaptivity in Sparse Recovery	2014-07-30	Paper
(1 + eps)-Approximate Sparse Recovery	2014-07-30	Paper
K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance	2014-06-05	Paper
Lower bounds for sparse recovery	2014-05-22	Paper
Nearly optimal sparse Fourier transform	2014-05-13	Paper
Compressive sensing with local geometric features	2014-03-24	Paper
Confluently persistent tries for efficient version control	2010-05-19	Paper
Confluently Persistent Tries for Efficient Version Control	2008-07-15	Paper

Research outcomes over time

This page was built for person: Eric Price