Testing k-Modal Distributions: Optimal Algorithms via Reductions

DOI10.1137/1.9781611973105.131zbMath1421.68187arXiv1112.5659OpenAlexW2952657520MaRDI QIDQ5741841

Constantinos Daskalakis, Paul Valiant, Gregory Valiant, Ilias Diakonikolas, Rocco A. Servedio

Publication date: 15 May 2019

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

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonparametric estimation (62G05) Randomized algorithms (68W20)

Related Items (6)

Sampling Correctors ⋮ Big Data on the Rise? ⋮ Collision-based Testers are Optimal for Uniformity and Closeness ⋮ Testing shape restrictions of discrete distributions ⋮ Optimal rates of statistical seriation ⋮ Testing Probability Distributions using Conditional Samples

This page was built for publication: Testing k-Modal Distributions: Optimal Algorithms via Reductions