Sharp Bounds for Generalized Uniformity Testing

7 September 2017

Papers citing "Sharp Bounds for Generalized Uniformity Testing"

15 / 15 papers shown

Title
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 108 55 0 30 Nov 2017
Generalized Uniformity Testing Tugkan Batu C. Canonne 68 36 0 15 Aug 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 86 63 0 09 Aug 2017
Fourier-Based Testing for Families of Distributions C. Canonne Ilias Diakonikolas Alistair Stewart 29 8 0 18 Jun 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 76 30 0 06 Mar 2017
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing C. Daskalakis Qinxuan Pan 51 48 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 111 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 83 66 0 11 Nov 2016
Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 63 48 0 22 Aug 2015
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 82 161 0 21 Jul 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 100 86 0 13 Jul 2015
Testing Identity of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 98 101 0 08 Oct 2014
Minimax rates of entropy estimation on large alphabets via best polynomial approximation Yihong Wu Pengkun Yang 151 220 0 01 Jul 2014
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 85 225 0 19 Aug 2013
Testing $k$ -Modal Distributions: Optimal Algorithms via Reductions C. Daskalakis Ilias Diakonikolas Rocco A. Servedio Gregory Valiant Paul Valiant VLM 86 82 0 23 Dec 2011