Learning $k$-Modal Distributions via Testing

DOI10.4086/toc.2014.v010a020zbMath1319.68119arXiv1107.2700OpenAlexW2570758140MaRDI QIDQ5497115

Ilias Diakonikolas, Constantinos Daskalakis, Rocco A. Servedio

Publication date: 3 February 2015

Published in: Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

computational learning theorylearning distributions\(k\)-modal distributions

Mathematics Subject Classification ID

Density estimation (62G07) Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (6)

Sampling Correctors ⋮ Testing shape restrictions of discrete distributions ⋮ Optimal rates of statistical seriation ⋮ Unnamed Item ⋮ Learning Poisson binomial distributions ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample

Cites Work

• Property testing. Current research and surveys
• A universally acceptable smoothing factor for kernel density estimates
• Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes

This page was built for publication: Learning $k$-Modal Distributions via Testing