The Power of Linear Estimators
From MaRDI portal
Publication:5494980
DOI10.1109/FOCS.2011.81zbMath1292.68159OpenAlexW1982918157MaRDI QIDQ5494980
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
Measures of information, entropy (94A17) Statistical aspects of information-theoretic topics (62B10) Randomized algorithms (68W20) Foundational topics in statistics (62A99)
Related Items (16)
Sampling Correctors ⋮ Unnamed Item ⋮ Analysis of COVID-19 evolution based on testing closeness of sequential data ⋮ Estimation of Wasserstein distances in the spiked transport model ⋮ Testing shape restrictions of discrete distributions ⋮ An Automatic Inequality Prover and Instance Optimal Identity Testing ⋮ On the power of conditional samples in distribution testing ⋮ Recovering Structured Probability Matrices ⋮ Chebyshev polynomials, moment matching, and optimal estimation of the unseen ⋮ Quantum spectrum testing ⋮ Sample complexity of the distinct elements problem ⋮ Distributed Testing of Graph Isomorphism in the CONGEST Model. ⋮ Optimal rates of entropy estimation over Lipschitz balls ⋮ Unnamed Item ⋮ Optimal Stopping Rules for Sequential Hypothesis Testing ⋮ On estimation of \(L_r\)-norms in Gaussian white noise models
This page was built for publication: The Power of Linear Estimators