Testing Identity of Structured Distributions

DOI10.1137/1.9781611973730.123zbMath1373.62068arXiv1410.2266OpenAlexW3137580833MaRDI QIDQ5363068

Vladimir Nikishkin, Ilias Diakonikolas, Daniel M. Kane

Publication date: 5 October 2017

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

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

Mathematics Subject Classification ID

Parametric hypothesis testing (62F03) Combinatorics in computer science (68R05)

Related Items (9)

Hypothesis testing for high-dimensional multinomials: a selective review ⋮ Optimal Identity Testing with High Probability ⋮ The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution ⋮ On the Optimal Analysis of the Collision Probability Tester (an Exposition) ⋮ Testing shape restrictions of discrete distributions ⋮ An Automatic Inequality Prover and Instance Optimal Identity Testing ⋮ Testing Data Binnings ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample ⋮ Testing Boolean Functions Properties

This page was built for publication: Testing Identity of Structured Distributions