Properly Learning Poisson Binomial Distributions in Almost Polynomial Time

12 November 2015

Papers citing "Properly Learning Poisson Binomial Distributions in Almost Polynomial Time"

16 / 16 papers shown

Title
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 125 0 0 01 Dec 2024
Learning and Covering Sums of Independent Random Variables with Unbounded Support Alkis Kalavasis Konstantinos Stavropoulos Manolis Zampetakis 64 2 0 24 Oct 2022
Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments Sitan Chen Jingkai Li Zhao Song 80 39 0 16 Dec 2019
Efficiently Learning Structured Distributions from Untrusted Batches Sitan Chen Jingkai Li Ankur Moitra OOD FedML 73 16 0 05 Nov 2019
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
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 91 91 0 30 May 2019
Learning Sums of Independent Random Variables with Sparse Collective Support Anindya De Philip M. Long Rocco A. Servedio FedML 60 3 0 18 Jul 2018
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities Timothy Carpenter Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart 73 24 0 28 Feb 2018
Learning Populations of Parameters Kevin Tian Weihao Kong Gregory Valiant 30 2 0 08 Sep 2017
Learning Powers of Poisson Binomial Distributions Dimitris Fotakis Vasilis Kontonis Piotr Krysta P. Spirakis 29 0 0 18 Jul 2017
Fourier-Based Testing for Families of Distributions C. Canonne Ilias Diakonikolas Alistair Stewart 49 8 0 18 Jun 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 86 30 0 06 Mar 2017
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
The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications Ilias Diakonikolas D. Kane Alistair Stewart 84 36 0 11 Nov 2015
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables Ilias Diakonikolas D. Kane Alistair Stewart 111 32 0 04 May 2015