Optimal Identity Testing with High Probability

Optimal Identity Testing with High Probability

9 August 2017

Ilias Diakonikolas

Themis Gouleakis

Papers citing "Optimal Identity Testing with High Probability"

15 / 15 papers shown

Title
New Statistical and Computational Results for Learning Junta Distributions Lorenzo Beretta 36 0 0 09 May 2025
Minimax optimal testing by classification P. R. Gerber Yanjun Han Yury Polyanskiy 33 3 0 19 Jun 2023
Likelihood-free hypothesis testing P. R. Gerber Yury Polyanskiy 28 7 0 02 Nov 2022
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 28 5 0 25 Oct 2022
Sharp Constants in Uniformity Testing via the Huber Statistic Shivam Gupta Eric Price 21 5 0 21 Jun 2022
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 27 14 0 25 Jun 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 41 35 0 20 Jan 2021
Crowd Vetting: Rejecting Adversaries via Collaboration--with Application to Multi-Robot Flocking Frederik Mallmann-Trenn Matthew Cavorsi Stephanie Gil 22 21 0 11 Dec 2020
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 Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 39 1 0 09 Aug 2020
Testing Properties of Multiple Distributions with Few Samples Maryam Aliakbarpour Sandeep Silwal 21 3 0 17 Nov 2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 11 20 0 22 Jan 2019
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 30 17 0 17 Jul 2018
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 52 55 0 30 Nov 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 18 101 0 09 Dec 2016