Collision-based Testers are Optimal for Uniformity and Closeness

11 November 2016

Papers citing "Collision-based Testers are Optimal for Uniformity and Closeness"

22 / 22 papers shown

Title
The Minimax Risk in Testing Uniformity of Poisson Data under Missing Ball Alternatives within a Hypercube A. Kipnis 74 0 0 29 May 2023
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 64 3 0 14 Jul 2022
Sharp Constants in Uniformity Testing via the Huber Statistic Shivam Gupta Eric Price 53 5 0 21 Jun 2022
Testing distributional assumptions of learning algorithms R. Rubinfeld Arsen Vasilyan OOD 52 19 0 14 Apr 2022
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 81 14 0 25 Jun 2021
Comparison Graphs: a Unified Method for Uniformity Testing Uri Meir 62 1 0 03 Dec 2020
Testing Tail Weight of a Distribution Via Hazard Rate Maryam Aliakbarpour Amartya Shankha Biswas Kavya Ravichandran R. Rubinfeld 40 0 0 06 Oct 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
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions Yi Hao A. Orlitsky 46 11 0 26 Feb 2020
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 51 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
Minimax Testing of Identity to a Reference Ergodic Markov Chain Geoffrey Wolfer A. Kontorovich 30 19 0 31 Jan 2019
Multinomial Goodness-of-Fit Based on U-Statistics: High-Dimensional Asymptotic and Minimax Optimality Ilmun Kim 54 6 0 21 Dec 2018
Test without Trust: Optimal Locally Private Distribution Testing Jayadev Acharya C. Canonne Cody R. Freitag Himanshu Tyagi 89 59 0 07 Aug 2018
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 64 16 0 10 Apr 2018
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 93 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
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