Sample-Optimal Density Estimation in Nearly-Linear Time

DOI10.1137/1.9781611974782.83zbMath1411.68091arXiv1506.00671OpenAlexW2137854958MaRDI QIDQ4575826

Ilias Diakonikolas, Jayadev Acharya, Ludwig Schmidt, Jerry Li

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Density estimation (62G07) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (6)

Sampling Correctors ⋮ On the nonparametric maximum likelihood estimator for Gaussian location mixture densities with application to Gaussian denoising ⋮ Testing shape restrictions of discrete distributions ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Unnamed Item ⋮ Fast multivariate log-concave density estimation

This page was built for publication: Sample-Optimal Density Estimation in Nearly-Linear Time