Testing Identity of Structured Distributions

8 October 2014

Papers citing "Testing Identity of Structured Distributions"

19 / 19 papers shown

Title
Uniformity Testing over Hypergrids with Subcube Conditioning Xi Chen Cassandra Marcussen 13 3 0 17 Feb 2023
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 28 5 0 25 Oct 2022
Testing of Index-Invariant Properties in the Huge Object Model Sourav Chakraborty E. Fischer Arijit Ghosh Gopinath Mishra Sayantan Sen 19 4 0 25 Jul 2022
Exponential separations between learning with and without quantum memory Sitan Chen Jordan S. Cotler Hsin-Yuan Huang J. Li 42 109 0 10 Nov 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath J. Li 23 14 0 25 Jun 2021
Optimal Testing of Discrete Distributions with High Probability Ilias Diakonikolas Themis Gouleakis D. Kane John Peebles Eric Price 32 31 0 14 Sep 2020
Testing Properties of Multiple Distributions with Few Samples Maryam Aliakbarpour Sandeep Silwal 16 3 0 17 Nov 2019
Testing Mixtures of Discrete Distributions Maryam Aliakbarpour Ravi Kumar R. Rubinfeld CoGe 19 3 0 06 Jul 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 35 36 0 28 May 2019
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 22 17 0 17 Jul 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 16 63 0 17 Dec 2017
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 49 55 0 30 Nov 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 24 44 0 31 Jul 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 39 14 0 18 Jul 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 24 30 0 06 Mar 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 18 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 15 66 0 11 Nov 2016
Big Data on the Rise: Testing monotonicity of distributions C. Canonne 24 17 0 27 Jan 2015
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 70 83 0 02 Oct 2012