The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

11 November 2015

Papers citing "The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications"

12 / 12 papers shown

Title
Learning and Covering Sums of Independent Random Variables with Unbounded Support Alkis Kalavasis Konstantinos Stavropoulos Manolis Zampetakis 32 2 0 24 Oct 2022
How Likely Are Large Elections Tied? Lirong Xia 25 19 0 07 Nov 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 16 24 0 28 Feb 2018
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 24 28 0 12 Nov 2015
A Size-Free CLT for Poisson Multinomials and its Applications C. Daskalakis Anindya De Gautam Kamath Christos Tzamos 10 28 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 23 32 0 04 May 2015