L p Testing and Learning of Discrete Distributions

DOI10.1145/2688073.2688095zbMath1364.68364arXiv1412.2314OpenAlexW3104465848MaRDI QIDQ2989049

Bo Waggoner

Publication date: 19 May 2017

Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

learningdiscrete distributionsproperty testinguniformity testing\(\ell_p\)-norms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Randomized algorithms (68W20)

Related Items (3)

Geometric reduction for identity testing of reversible Markov chains ⋮ Statistical estimation of ergodic Markov chain kernel over discrete state space ⋮ Predicting winner and estimating margin of victory in elections using sampling

This page was built for publication: L _p Testing and Learning of Discrete Distributions