Sample complexity of population recovery

Handbook of mathematical functions with formulas, graphs, and mathematical tables

M. Abramowitz and I. A. Stegun · 1964

Earlier work this paper cites.

A simple proof of Wiener’s 1 / f 1/f theorem

DJ Newman · 1975

Earlier work this paper cites.

Orthogonal polynomials

G. Szegö · 1975

Earlier work this paper cites.

Asymptotic methods in statistical decision theory

Lucien Le Cam · 1986

Earlier work this paper cites.

Some problems on nonparametric estimation in gaussian white noise

I.A. Ibragimov, A.S. Nemirovskii, and R.Z. Khas’minskii · 1987

Earlier work this paper cites.

Linear fractional composition operators on H 2 H^{2}

Carl C Cowen · 1988

Earlier work this paper cites.

On the learnability of discrete distributions

Michael Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E Schapire, and Linda Sellie · 1994

Earlier work this paper cites.

Littlewood-type problems on subarcs of the unit circle

Peter Borwein and Tamás Erdélyi · 1997

Earlier work this paper cites.

Nonquadratic estimators of a quadratic functional

T Tony Cai and Mark G Low · 2005

Cited alongside, same era.

Table of Integrals Series and Products

I. S. Gradshteyn and I. M. Ryzhik · 2007

Cited alongside, same era.

Learning mixtures of product distributions over discrete domains

Jon Feldman, Ryan O’Donnell, and Rocco A Servedio · 2008

Cited alongside, same era.

Introduction to Nonparametric Estimation

A. B. Tsybakov · 2009

Cited alongside, same era.

Convexity: An analytic viewpoint

Barry Simon · 2011

Cited alongside, same era.

Restriction access

Zeev Dvir, Anup Rao, Avi Wigderson, and Amir Yehudayoff · 2012

Cited alongside, same era.

Population recovery and partial identification

A polynomial time algorithm for lossy population recovery

Ankur Moitra and Michael Saks · 2013

Later among the works it cites.

High-dimensional covariance matrix estimation with missing observations

Karim Lounici · 2014

Later among the works it cites.

Estimation of functionals of sparse covariance matrices

Jianqing Fan, Philippe Rigollet, and Weichen Wang · 2015

Later among the works it cites.

Learning arbitrary statistical mixtures of discrete distributions

Jian Li, Yuval Rabani, Leonard J Schulman, and Chaitanya Swamy · 2015

Later among the works it cites.

Improved noisy population recovery, and reverse Bonami-Beckner inequality for sparse functions

Shachar Lovett and Jiapeng Zhang · 2015

Later among the works it cites.

Trace reconstruction with exp ⁡ ( O ⁡ ( n 1 / 3 ) ) \exp({O}(n^{1/3})) samples

Original