Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions

22 August 2015

Papers citing "Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions"

14 / 14 papers shown

Title
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 33 5 0 25 Oct 2022
Optimal Testing of Discrete Distributions with High Probability Ilias Diakonikolas Themis Gouleakis D. Kane John Peebles Eric Price 41 31 0 14 Sep 2020
Testing Mixtures of Discrete Distributions Maryam Aliakbarpour Ravi Kumar R. Rubinfeld CoGe 32 3 0 06 Jul 2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 54 20 0 22 Jan 2019
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 21 16 0 10 Apr 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 40 63 0 17 Dec 2017
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 66 55 0 30 Nov 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 43 63 0 09 Aug 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 61 14 0 18 Jul 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 37 30 0 06 Mar 2017
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 27 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 37 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 46 66 0 11 Nov 2016
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 88 83 0 02 Oct 2012