The Power of Linear Estimators
From MaRDI portal
Publication:5494980
DOI10.1109/FOCS.2011.81zbMATH Open1292.68159OpenAlexW1982918157MaRDI QIDQ5494980FDOQ5494980
Authors: Gregory Valiant, Paul Valiant 
Publication date: 30 July 2014
Published in: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/focs.2011.81
Statistical aspects of information-theoretic topics (62B10) Foundational topics in statistics (62A99) Randomized algorithms (68W20) Measures of information, entropy (94A17)
Cited In (15)
- Chebyshev polynomials, moment matching, and optimal estimation of the unseen
- Optimal rates of entropy estimation over Lipschitz balls
- Optimal stopping rules for sequential hypothesis testing
- A chasm between identity and equivalence testing with conditional queries
- Sampling correctors
- Analysis of COVID-19 evolution based on testing closeness of sequential data
- Distributed Testing of Graph Isomorphism in the CONGEST Model.
- An automatic inequality prover and instance optimal identity testing
- Estimation of Wasserstein distances in the spiked transport model
- Recovering structured probability matrices
- Lifting uniform learners via distributional decomposition
- On estimation of \(L_r\)-norms in Gaussian white noise models
- Testing shape restrictions of discrete distributions
- Sample complexity of the distinct elements problem
- Approximate profile maximum likelihood
This page was built for publication: The Power of Linear Estimators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5494980)
