Optimal Identity Testing with High Probability

DOI10.4230/LIPIcs.ICALP.2018.41zbMath1499.68388arXiv1708.02728MaRDI QIDQ5002714

Ilias Diakonikolas, Eric Price, John Peebles, Themis Gouleakis

Publication date: 28 July 2021

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

zbMATH Keywords

property testingsample complexitydistribution testing

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Related Items (5)

Local minimax rates for closeness testing of discrete distributions ⋮ Concentration of the collision estimator ⋮ Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu ⋮ Testing Data Binnings ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample

Cites Work

• Weak convergence and empirical processes. With applications to statistics
• Minimax Rates of Entropy Estimation on Large Alphabets via Best Polynomial Approximation
• A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
• IX. On the problem of the most efficient tests of statistical hypotheses
• Generalized Error Exponents for Small Sample Universal Hypothesis Testing
• Testing Identity of Structured Distributions
• Optimal Algorithms for Testing Closeness of Discrete Distributions
• Testing Closeness of Discrete Distributions
• Testing Statistical Hypotheses
• Combinatorial methods in density estimation

This page was built for publication: Optimal Identity Testing with High Probability