Near-Optimal Closeness Testing of Discrete Histogram Distributions

6 March 2017

Papers citing "Near-Optimal Closeness Testing of Discrete Histogram Distributions"

18 / 18 papers shown

Title
Replicable Uniformity Testing Sihan Liu Christopher Ye 86 0 0 12 Oct 2024
Testing Closeness of Multivariate Distributions via Ramsey Theory Ilias Diakonikolas Daniel M. Kane Sihan Liu 67 3 0 22 Nov 2023
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 66 5 0 25 Oct 2022
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 62 3 0 14 Jul 2022
The Sample Complexity of Robust Covariance Testing Ilias Diakonikolas D. Kane 65 8 0 31 Dec 2020
$Sequential Change Detection by Optimal Weighted $\ell_2$ Divergence$ Sequential Change Detection by Optimal Weighted $\ell_2$ Divergence Liyan Xie Yao Xie 61 14 0 21 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
Unfolding by Folding: a resampling approach to the problem of matrix inversion without actually inverting any matrix Pietro Vischia 21 0 0 07 Sep 2020
Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas Themis Gouleakis D. Kane Sankeerth Rao 76 26 0 11 Jun 2019
Local minimax rates for closeness testing of discrete distributions Joseph Lam-Weil Alexandra Carpentier Bharath K. Sriperumbudur 44 5 0 01 Feb 2019
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain Quentin Berthet Varun Kanade 63 4 0 06 Aug 2018
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 64 16 0 10 Apr 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 88 65 0 17 Dec 2017
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 121 55 0 30 Nov 2017
Sharp Bounds for Generalized Uniformity Testing Ilias Diakonikolas D. Kane Alistair Stewart 52 21 0 07 Sep 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 112 63 0 09 Aug 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 102 14 0 18 Jul 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016