Collision-based Testers are Optimal for Uniformity and Closeness

Collision-based Testers are Optimal for Uniformity and Closeness

11 November 2016

Ilias Diakonikolas

Themis Gouleakis

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

12 / 12 papers shown

Title
On Differentially Private U Statistics Kamalika Chaudhuri Po-Ling Loh Shourya Pandey Purnamrita Sarkar FedML 64 0 0 06 Jul 2024
The Minimax Risk in Testing Uniformity of Poisson Data under Missing Ball Alternatives within a Hypercube A. Kipnis 18 0 0 29 May 2023
Sharp Constants in Uniformity Testing via the Huber Statistic Shivam Gupta Eric Price 19 5 0 21 Jun 2022
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 25 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 21 3 0 17 Nov 2019
Testing Mixtures of Discrete Distributions Maryam Aliakbarpour Ravi Kumar R. Rubinfeld CoGe 24 3 0 06 Jul 2019
Multinomial Goodness-of-Fit Based on U-Statistics: High-Dimensional Asymptotic and Minimax Optimality Ilmun Kim 4 6 0 21 Dec 2018
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 52 55 0 30 Nov 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 29 44 0 31 Jul 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 47 14 0 18 Jul 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 29 30 0 06 Mar 2017