Testing Shape Restrictions of Discrete Distributions

13 July 2015

Papers citing "Testing Shape Restrictions of Discrete Distributions"

30 / 30 papers shown

Title
Testing properties of distributions in the streaming model Sampriti Roy Y. Vasudev 36 3 0 06 Sep 2023
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 33 5 0 25 Oct 2022
Exponential separations between learning with and without quantum memory Sitan Chen Jordan S. Cotler Hsin-Yuan Huang Jingkai Li 47 112 0 10 Nov 2021
As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing Sudeep Salgia Qing Zhao Lang Tong 30 1 0 12 Oct 2021
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families Brian Axelrod Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart Gregory Valiant 55 9 0 18 Jul 2019
Testing Mixtures of Discrete Distributions Maryam Aliakbarpour Ravi Kumar R. Rubinfeld CoGe 32 3 0 06 Jul 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 44 36 0 28 May 2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness Jayadev Acharya C. Canonne Himanshu Tyagi 26 53 0 20 May 2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 54 20 0 22 Jan 2019
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 21 16 0 10 Apr 2018
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities Timothy Carpenter Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart 29 24 0 28 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 40 63 0 17 Dec 2017
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 66 55 0 30 Nov 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 43 63 0 09 Aug 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 44 44 0 31 Jul 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 61 14 0 18 Jul 2017
Differentially Private Testing of Identity and Closeness of Discrete Distributions Jayadev Acharya Ziteng Sun Huanyu Zhang 45 74 0 17 Jul 2017
PrivÍT: Private and Sample Efficient Identity Testing Bryan Cai C. Daskalakis Gautam Kamath 39 51 0 29 Mar 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 40 30 0 06 Mar 2017
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 27 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 37 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 46 66 0 11 Nov 2016
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation Jayadev Acharya Hirakendu Das A. Orlitsky A. Suresh 51 15 0 09 Nov 2016
Efficient Robust Proper Learning of Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 43 30 0 09 Jun 2016
Learning Multivariate Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 49 30 0 26 May 2016
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time Ilias Diakonikolas D. Kane Alistair Stewart 53 28 0 12 Nov 2015
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 56 91 0 01 Jun 2015
Sampling Correctors C. Canonne Themis Gouleakis R. Rubinfeld 43 12 0 24 Apr 2015
Big Data on the Rise: Testing monotonicity of distributions C. Canonne 39 17 0 27 Jan 2015
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 90 83 0 02 Oct 2012