Sample complexity of the distinct elements problem

DOI10.4171/MSL/1-1-2zbMath1416.62187arXiv1612.03375OpenAlexW2962956010WikidataQ129946919 ScholiaQ129946919MaRDI QIDQ1737973

Yihong Wu, Pengkun Yang

Publication date: 24 April 2019

Published in: Mathematical Statistics and Learning (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.03375

zbMATH Keywords

orthogonal polynomialsminimaxityVandermonde matrixnonparametric statisticsdiscrete polynomial approximationsampling large population

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Sampling theory, sample surveys (62D05) Minimax procedures in statistical decision theory (62C20) Eigenvalues, singular values, and eigenvectors (15A18) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10)

Related Items

Chebyshev polynomials, moment matching, and optimal estimation of the unseen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing composite hypotheses, Hermite polynomials and optimal estimation of a nonsmooth functional
• From the species problem to a general coverage problem via a new interpretation
• On estimation of the \(L_r\) norm of a regression function
• On the shape-from-moments problem and recovering edges from noisy Radon data
• The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
• Chebyshev polynomials, moment matching, and optimal estimation of the unseen
• Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
• Minimax Rates of Entropy Estimation on Large Alphabets via Best Polynomial Approximation
• Minimax Estimation of Functionals of Discrete Distributions
• Asymptotic Estimates of Stirling Numbers
• Posterior Moments of the Number of Species in a Finite Population and the Posterior Probability of Finding a New Species
• Testing Symmetric Properties of Distributions
• Asymptotic Development of the Stirling Numbers of the First Kind
• Estimating Entropy on<tex>$m$</tex>Bins Given Fewer Than<tex>$m$</tex>Samples
• Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
• Estimating the Number of Classes via Sample Coverage
• Small eigenvalues of large Hankel matrices
• Estimation of Entropy and Mutual Information
• ASYMPTOTIC ESTIMATES FOR GENERALIZED STIRLING NUMBERS
• Sampling algorithms
• Probability Inequalities for Sums of Bounded Random Variables
• Estimating the unseen
• Probability and Computing
• The Power of Linear Estimators
• On the Estimation of the Number of Classes in a Population
• THE POPULATION FREQUENCIES OF SPECIES AND THE ESTIMATION OF POPULATION PARAMETERS
• Vandermonde matrices on the circle: Spectral properties and conditioning
• Vandermonde matrices on integer nodes: The rectangular case