Learning Poisson Binomial Distributions

Learning Poisson Binomial Distributions

13 July 2011

Ilias Diakonikolas

Rocco A. Servedio

Papers citing "Learning Poisson Binomial Distributions"

19 / 19 papers shown

Title
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 41 0 0 09 Dec 2023
Learning and Covering Sums of Independent Random Variables with Unbounded Support Alkis Kalavasis Konstantinos Stavropoulos Manolis Zampetakis 27 2 0 24 Oct 2022
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 40 41 0 19 Oct 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 36 45 0 13 May 2020
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families Brian Axelrod Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart Gregory Valiant 33 8 0 18 Jul 2019
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities Timothy Carpenter Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart 13 24 0 28 Feb 2018
Learning Geometric Concepts with Nasty Noise Ilias Diakonikolas D. Kane Alistair Stewart AAML 37 85 0 05 Jul 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 27 30 0 06 Mar 2017
Efficient Robust Proper Learning of Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 32 30 0 09 Jun 2016
Learning Multivariate Log-concave Distributions Ilias Diakonikolas D. Kane Alistair Stewart 34 30 0 26 May 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 21 505 0 21 Apr 2016
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time Ilias Diakonikolas D. Kane Alistair Stewart 22 28 0 12 Nov 2015
The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications Ilias Diakonikolas D. Kane Alistair Stewart 19 36 0 11 Nov 2015
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 22 91 0 01 Jun 2015
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables Ilias Diakonikolas D. Kane Alistair Stewart 21 32 0 04 May 2015
On the Structure, Covering, and Learning of Poisson Multinomial Distributions C. Daskalakis Gautam Kamath Christos Tzamos 19 28 0 30 Apr 2015
Sampling Correctors C. Canonne Themis Gouleakis R. Rubinfeld 38 12 0 24 Apr 2015
Testing Identity of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 41 100 0 08 Oct 2014
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 73 83 0 02 Oct 2012