Optimal Testing for Properties of Distributions

21 July 2015

Papers citing "Optimal Testing for Properties of Distributions"

46 / 46 papers shown

Title
Conformal Prediction Regions are Imprecise Highest Density Regions Michele Caprio Yusuf Sale Eyke Hüllermeier 71 1 0 10 Feb 2025
Conformalized Credal Regions for Classification with Ambiguous Ground Truth Michele Caprio David Stutz Shuo Li Arnaud Doucet UQCV 80 5 0 07 Nov 2024
Near-Optimal Degree Testing for Bayes Nets Vipul Arora Arnab Bhattacharyya C. Canonne Joy Qiping Yang TPM 46 2 0 13 Apr 2023
Uniformity Testing over Hypergrids with Subcube Conditioning Xi Chen Cassandra Marcussen 36 3 0 17 Feb 2023
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 33 5 0 25 Oct 2022
Learning and Covering Sums of Independent Random Variables with Unbounded Support Alkis Kalavasis Konstantinos Stavropoulos Manolis Zampetakis 45 2 0 24 Oct 2022
Testing of Index-Invariant Properties in the Huge Object Model Sourav Chakraborty E. Fischer Arijit Ghosh Gopinath Mishra Sayantan Sen 32 4 0 25 Jul 2022
Private High-Dimensional Hypothesis Testing Shyam Narayanan FedML 47 11 0 03 Mar 2022
Pure Differential Privacy from Secure Intermediaries Albert Cheu Chao Yan FedML 39 9 0 19 Dec 2021
As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing Sudeep Salgia Qing Zhao Lang Tong 28 1 0 12 Oct 2021
Density Sharpening: Principles and Applications to Discrete Data Analysis S. Mukhopadhyay 24 2 0 16 Aug 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 38 14 0 25 Jun 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 46 35 0 20 Jan 2021
Testing Product Distributions: A Closer Look Arnab Bhattacharyya Sutanu Gayen S. Kandasamy N. V. Vinodchandran 35 7 0 29 Dec 2020
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu Arnab Bhattacharyya Sutanu Gayen Eric Price N. V. Vinodchandran 33 22 0 09 Nov 2020
Optimal Testing of Discrete Distributions with High Probability Ilias Diakonikolas Themis Gouleakis D. Kane John Peebles Eric Price 41 31 0 14 Sep 2020
Testing Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 49 1 0 09 Aug 2020
Connecting Robust Shuffle Privacy and Pan-Privacy Victor Balcer Albert Cheu Matthew Joseph Jieming Mao FedML 48 42 0 20 Apr 2020
Testing Properties of Multiple Distributions with Few Samples Maryam Aliakbarpour Sandeep Silwal 26 3 0 17 Nov 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 24 53 0 20 May 2019
A Family of Exact Goodness-of-Fit Tests for High-Dimensional Discrete Distributions Feras A. Saad Cameron E. Freer N. Ackerman Vikash K. Mansinghka 23 6 0 26 Feb 2019
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 43 17 0 17 Jul 2018
Property Testing for Differential Privacy A. Gilbert Audra McMillan 24 29 0 17 Jun 2018
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 21 16 0 10 Apr 2018
Locally Private Hypothesis Testing Or Sheffet 30 52 0 09 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
Generalized Uniformity Testing Tugkan Batu C. Canonne 16 35 0 15 Aug 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
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
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation Jayadev Acharya Hirakendu Das A. Orlitsky A. Suresh 45 15 0 09 Nov 2016
BET on Independence Kai Zhang 26 49 0 17 Oct 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
Equitability, interval estimation, and statistical power Yakir A. Reshef David N. Reshef Pardis C Sabeti Michael Mitzenmacher 42 11 0 09 May 2015
Testing Closeness With Unequal Sized Samples B. Bhattacharya Gregory Valiant 9 38 0 17 Apr 2015
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 88 83 0 02 Oct 2012