Instance optimal learning of discrete distributions

DOI10.1145/2897518.2897641zbMath1376.68127arXiv1504.05321OpenAlexW2419099043MaRDI QIDQ5361825

Gregory Valiant, Paul Valiant

Publication date: 29 September 2017

Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

instance optimalitydistribution learningunseen species problemgood-Turing frequency estimationproperty estimation

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Nonparametric estimation (62G05) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (3)

On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition) ⋮ Unnamed Item ⋮ An Automatic Inequality Prover and Instance Optimal Identity Testing

This page was built for publication: Instance optimal learning of discrete distributions