Optimal Algorithms for Testing Closeness of Discrete Distributions

From MaRDI portal
Revision as of 00:51, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5384050

DOI10.1137/1.9781611973402.88zbMath1421.68184arXiv1308.3946OpenAlexW2952058015MaRDI QIDQ5384050

Siu-On Chan, Ilias Diakonikolas, Paul Valiant, Gregory Valiant

Publication date: 20 June 2019

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

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




Related Items (26)

Minimax optimality of permutation testsHypothesis testing for high-dimensional multinomials: a selective reviewLocal minimax rates for closeness testing of discrete distributionsCollision-based Testers are Optimal for Uniformity and ClosenessHigher criticism to compare two large frequency tables, with sensitivity to possible rare and weak differencesAnalysis of COVID-19 evolution based on testing closeness of sequential dataOptimal Identity Testing with High ProbabilityThe Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed DistributionOn the Optimal Analysis of the Collision Probability Tester (an Exposition)Unnamed ItemAnonymous whistleblowing over authenticated channelsTesting shape restrictions of discrete distributionsAn Automatic Inequality Prover and Instance Optimal Identity TestingAsymptotic distribution and detection thresholds for two-sample tests based on geometric graphsOn the power of conditional samples in distribution testingRecovering Structured Probability MatricesProofs of Proximity for Distribution TestingTwo-sample Hypothesis Testing for Inhomogeneous Random GraphsTwo Party Distribution Testing: Communication and SecurityQuantum Chebyshev's Inequality and ApplicationsUnnamed ItemOptimal Stopping Rules for Sequential Hypothesis TestingCommunication Complexity of Statistical DistanceTesting Probability Distributions using Conditional SamplesSharp local minimax rates for goodness-of-fit testing in multivariate binomial and Poisson families and in multinomialsTopics and Techniques in Distribution Testing: A Biased but Representative Sample






This page was built for publication: Optimal Algorithms for Testing Closeness of Discrete Distributions