Eric Price

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6070393	2023-11-20	Paper
Near-optimal learning of tree-structured distributions by Chow-Liu	2023-11-14	Paper
Optimal testing of discrete distributions with high probability	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
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
https://portal.mardi4nfdi.de/entity/Q5002650	2021-07-28	Paper
Optimal Identity Testing with High Probability	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
https://portal.mardi4nfdi.de/entity/Q5111390	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
Improved Concentration Bounds for Count-Sketch	2019-06-20	Paper
New constructions of RIP matrices with fast multiplication and fewer rows	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	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Eric Price