Estimating the Unseen

DOI10.1145/3125643zbMath1426.62107OpenAlexW2762763087MaRDI QIDQ4640345

Gregory Valiant, Paul Valiant

Publication date: 17 May 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3125643

zbMATH Keywords

entropy estimationdistinct elementsunseen speciesstatistical property estimation

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Statistical aspects of information-theoretic topics (62B10)

Related Items (8)

Unnamed Item ⋮ Estimation of Wasserstein distances in the spiked transport model ⋮ A lower bound on the complexity of testing grained distributions ⋮ A probability approximation framework: Markov process approach ⋮ Chebyshev polynomials, moment matching, and optimal estimation of the unseen ⋮ Unnamed Item ⋮ Optimal disclosure risk assessment ⋮ Minimax optimal conditional independence testing

This page was built for publication: Estimating the Unseen