Which Distribution Distances are Sublinearly Testable?

31 July 2017

Papers citing "Which Distribution Distances are Sublinearly Testable?"

11 / 11 papers shown

Title
Near-Optimal Degree Testing for Bayes Nets Vipul Arora Arnab Bhattacharyya C. Canonne Joy Qiping Yang TPM 34 2 0 13 Apr 2023
Likelihood-free hypothesis testing P. R. Gerber Yury Polyanskiy 33 7 0 02 Nov 2022
Sequential algorithms for testing identity and closeness of distributions Omar Fawzi Nicolas Flammarion Aurélien Garivier Aadil Oufkir 84 3 0 12 May 2022
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 27 14 0 25 Jun 2021
Testing Product Distributions: A Closer Look Arnab Bhattacharyya Sutanu Gayen S. Kandasamy N. V. Vinodchandran 30 7 0 29 Dec 2020
Limits on Testing Structural Changes in Ising Models Aditya Gangrade B. Nazer Venkatesh Saligrama 34 0 0 07 Nov 2020
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 39 36 0 28 May 2019
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 38 17 0 17 Jul 2018
Property Testing for Differential Privacy A. Gilbert Audra McMillan 19 28 0 17 Jun 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 34 63 0 17 Dec 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 31 101 0 09 Dec 2016