v1v2v3 (latest)

Testing Shape Restrictions of Discrete Distributions

13 July 2015

Papers citing "Testing Shape Restrictions of Discrete Distributions"

49 / 49 papers shown

Title
Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning Deeparnab Chakrabarty Xi Chen Simeon Ristic C. Seshadhri Erik Waingarten 91 1 0 22 Feb 2025
How to Verify Any (Reasonable) Distribution Property: Computationally Sound Argument Systems for Distributions T. Herman Guy Rothblum 21 0 0 10 Sep 2024
Generalized multi-view model: Adaptive density estimation under low-rank constraints J. Chhor Olga Klopp Alexandre B. Tsybakov 68 1 0 26 Apr 2024
Testing properties of distributions in the streaming model Sampriti Roy Y. Vasudev 59 3 0 06 Sep 2023
New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions Yuqian Cheng D. Kane Zhicheng Zheng 18 0 0 31 Jul 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 64 3 0 14 Jul 2022
Exponential separations between learning with and without quantum memory Sitan Chen Jordan S. Cotler Hsin-Yuan Huang Jingkai Li 99 117 0 10 Nov 2021
As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing Sudeep Salgia Qing Zhao Lang Tong 45 1 0 12 Oct 2021
Distribution-free inference for regression: discrete, continuous, and in between Yonghoon Lee Rina Foygel Barber 60 7 0 28 May 2021
The Sample Complexity of Robust Covariance Testing Ilias Diakonikolas D. Kane 65 8 0 31 Dec 2020
Testing Tail Weight of a Distribution Via Hazard Rate Maryam Aliakbarpour Amartya Shankha Biswas Kavya Ravichandran R. Rubinfeld 30 0 0 06 Oct 2020
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 41 8 0 20 Jul 2020
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families Brian Axelrod Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart Gregory Valiant 86 9 0 18 Jul 2019
Testing Mixtures of Discrete Distributions Maryam Aliakbarpour Ravi Kumar R. Rubinfeld CoGe 41 4 0 06 Jul 2019
Towards Testing Monotonicity of Distributions Over General Posets Maryam Aliakbarpour Themis Gouleakis John Peebles R. Rubinfeld Anak Yodpinyanee 60 8 0 06 Jul 2019
Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas Themis Gouleakis D. Kane Sankeerth Rao 76 26 0 11 Jun 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 142 38 0 28 May 2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness Jayadev Acharya C. Canonne Himanshu Tyagi 66 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 88 20 0 22 Jan 2019
Density estimation for shift-invariant multidimensional distributions Jonathan Levy M. J. van der Laan Rocco A. Servedio OOD 67 5 0 09 Nov 2018
Learning Sums of Independent Random Variables with Sparse Collective Support Anindya De Philip M. Long Rocco A. Servedio FedML 70 3 0 18 Jul 2018
Distributed Simulation and Distributed Inference Jayadev Acharya C. Canonne Himanshu Tyagi 95 26 0 19 Apr 2018
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 64 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 88 24 0 28 Feb 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
The discrete moment problem with nonconvex shape constraints Xi Chen Simai He Bo Jiang C. Ryan Teng Zhang 49 24 0 07 Aug 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 116 44 0 31 Jul 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 107 14 0 18 Jul 2017
Differentially Private Testing of Identity and Closeness of Discrete Distributions Jayadev Acharya Ziteng Sun Huanyu Zhang 112 76 0 17 Jul 2017
Fourier-Based Testing for Families of Distributions C. Canonne Ilias Diakonikolas Alistair Stewart 49 8 0 18 Jun 2017
Testing Symmetric Markov Chains from a Single Trajectory C. Daskalakis Nishanth Dikkala N. Gravin 34 1 0 22 Apr 2017
PrivÍT: Private and Sample Efficient Identity Testing Bryan Cai C. Daskalakis Gautam Kamath 95 52 0 29 Mar 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 94 30 0 06 Mar 2017
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing C. Daskalakis Qinxuan Pan 53 48 0 09 Dec 2016
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 80 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016
Collision-based Testers are Optimal for Uniformity and Closeness Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 95 66 0 11 Nov 2016
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation Jayadev Acharya Hirakendu Das A. Orlitsky A. Suresh 109 15 0 09 Nov 2016
Efficient Robust Proper Learning of Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 82 30 0 09 Jun 2016
Learning Multivariate Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 100 30 0 26 May 2016
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time Ilias Diakonikolas D. Kane Alistair Stewart 112 28 0 12 Nov 2015
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 99 162 0 21 Jul 2015
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 125 91 0 01 Jun 2015
Sampling Correctors C. Canonne Themis Gouleakis R. Rubinfeld 76 12 0 24 Apr 2015
Big Data on the Rise: Testing monotonicity of distributions C. Canonne 60 17 0 27 Jan 2015