Testing Identity of Structured Distributions

8 October 2014

Papers citing "Testing Identity of Structured Distributions"

50 / 50 papers shown

Title
Near-optimal algorithms for private estimation and sequential testing of collision probability R. Busa-Fekete Umar Syed 63 0 0 18 Apr 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 127 0 0 01 Dec 2024
Replicable Uniformity Testing Sihan Liu Christopher Ye 86 0 0 12 Oct 2024
Testing Closeness of Multivariate Distributions via Ramsey Theory Ilias Diakonikolas Daniel M. Kane Sihan Liu 67 3 0 22 Nov 2023
Testing with Non-identically Distributed Samples Shivam Garg Chirag Pabbaraju Kirankumar Shiragur Gregory Valiant 57 0 0 19 Nov 2023
Improving Pearson's chi-squared test: hypothesis testing of distributions -- optimally Trung Dang Walter McKelvie Paul Valiant Hongao Wang 40 1 0 13 Oct 2023
The Minimax Risk in Testing Uniformity of Poisson Data under Missing Ball Alternatives within a Hypercube A. Kipnis 74 0 0 29 May 2023
Uniformity Testing over Hypergrids with Subcube Conditioning Xi Chen Cassandra Marcussen 55 3 0 17 Feb 2023
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 66 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 54 5 0 25 Jul 2022
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 64 3 0 14 Jul 2022
Exponential separations between learning with and without quantum memory Sitan Chen Jordan S. Cotler Hsin-Yuan Huang Jingkai Li 99 117 0 10 Nov 2021
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster C. Canonne Hongyi Lyu FedML 90 6 0 20 Aug 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 81 14 0 25 Jun 2021
Identity testing under label mismatch C. Canonne K. Wimmer 19 1 0 05 May 2021
The Sample Complexity of Robust Covariance Testing Ilias Diakonikolas D. Kane 73 8 0 31 Dec 2020
Optimal Testing of Discrete Distributions with High Probability Ilias Diakonikolas Themis Gouleakis D. Kane John Peebles Eric Price 66 31 0 14 Sep 2020
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 41 8 0 20 Jul 2020
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning C. Canonne Xi Chen Gautam Kamath Amit Levi Erik Waingarten 43 30 0 17 Nov 2019
Testing Properties of Multiple Distributions with Few Samples Maryam Aliakbarpour Sandeep Silwal 42 3 0 17 Nov 2019
Testing Mixtures of Discrete Distributions Maryam Aliakbarpour Ravi Kumar R. Rubinfeld CoGe 41 4 0 06 Jul 2019
Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas Themis Gouleakis D. Kane Sankeerth Rao 76 26 0 11 Jun 2019
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 71 29 0 10 Jun 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 142 38 0 28 May 2019
Testing Markov Chains without Hitting Yeshwanth Cherapanamjeri Peter L. Bartlett 37 2 0 06 Feb 2019
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain Quentin Berthet Varun Kanade 68 4 0 06 Aug 2018
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 75 17 0 17 Jul 2018
Distributed Simulation and Distributed Inference Jayadev Acharya C. Canonne Himanshu Tyagi 104 26 0 19 Apr 2018
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 64 16 0 10 Apr 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 91 65 0 17 Dec 2017
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 126 55 0 30 Nov 2017
Wasserstein Identity Testing Shichuan Deng Wenzheng Li Xuan Wu 25 1 0 28 Oct 2017
Sharp Bounds for Generalized Uniformity Testing Ilias Diakonikolas D. Kane Alistair Stewart 52 21 0 07 Sep 2017
Generalized Uniformity Testing Tugkan Batu C. Canonne 91 36 0 15 Aug 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 121 63 0 09 Aug 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 116 44 0 31 Jul 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 107 14 0 18 Jul 2017
Differentially Private Testing of Identity and Closeness of Discrete Distributions Jayadev Acharya Ziteng Sun Huanyu Zhang 112 76 0 17 Jul 2017
Fourier-Based Testing for Families of Distributions C. Canonne Ilias Diakonikolas Alistair Stewart 49 8 0 18 Jun 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 94 30 0 06 Mar 2017
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 82 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 100 66 0 11 Nov 2016
Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 84 48 0 22 Aug 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 134 88 0 13 Jul 2015
Instance Optimal Learning Gregory Valiant Paul Valiant 25 19 0 21 Apr 2015
Faster Algorithms for Testing under Conditional Sampling Moein Falahatgar Ashkan Jafarpour A. Orlitsky Venkatadheeraj Pichapati A. Suresh 35 30 0 16 Apr 2015
Big Data on the Rise: Testing monotonicity of distributions C. Canonne 60 17 0 27 Jan 2015
$$\ell_p$ Testing and Learning of Discrete Distributions$ $\ell_p$ Testing and Learning of Discrete Distributions Bo Waggoner 77 30 0 07 Dec 2014
Testing Poisson Binomial Distributions Jayadev Acharya C. Daskalakis 79 29 0 13 Oct 2014