Testing Identity of Multidimensional Histograms

10 April 2018

Papers citing "Testing Identity of Multidimensional Histograms"

24 / 24 papers shown

Title
Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms Ilias Diakonikolas Jerry Li Ludwig Schmidt 70 20 0 23 Feb 2018
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 103 55 0 30 Nov 2017
Sharp Bounds for Generalized Uniformity Testing Ilias Diakonikolas D. Kane Alistair Stewart 33 21 0 07 Sep 2017
Generalized Uniformity Testing Tugkan Batu C. Canonne 50 36 0 15 Aug 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 67 63 0 09 Aug 2017
Fourier-Based Testing for Families of Distributions C. Canonne Ilias Diakonikolas Alistair Stewart 10 8 0 18 Jun 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 60 30 0 06 Mar 2017
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing C. Daskalakis Qinxuan Pan 35 48 0 09 Dec 2016
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 54 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 55 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 59 66 0 11 Nov 2016
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures Ilias Diakonikolas D. Kane Alistair Stewart 64 232 0 10 Nov 2016
Fast Algorithms for Segmented Regression Jayadev Acharya Ilias Diakonikolas Jerry Li Ludwig Schmidt 57 31 0 14 Jul 2016
Efficient Robust Proper Learning of Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 57 30 0 09 Jun 2016
Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 43 48 0 22 Aug 2015
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 66 161 0 21 Jul 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 57 86 0 13 Jul 2015
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 89 91 0 01 Jun 2015
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 81 58 0 01 Nov 2014
Testing Identity of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 81 101 0 08 Oct 2014
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 61 224 0 19 Aug 2013
Efficient Density Estimation via Piecewise Polynomial Approximation Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 106 116 0 14 May 2013
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 117 83 0 02 Oct 2012
Testing $k$ -Modal Distributions: Optimal Algorithms via Reductions C. Daskalakis Ilias Diakonikolas Rocco A. Servedio Gregory Valiant Paul Valiant VLM 76 82 0 23 Dec 2011