v1v2 (latest)

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"

23 / 23 papers shown

Title
Learning and Covering Sums of Independent Random Variables with Unbounded Support Alkis Kalavasis Konstantinos Stavropoulos Manolis Zampetakis 64 2 0 24 Oct 2022
The Poisson Multinomial Distribution and Its Applications in Voting Theory, Ecological Inference, and Machine Learning Zhengzhi Lin Yueyao Wang Yili Hong 87 5 0 11 Jan 2022
How Likely Are Large Elections Tied? Lirong Xia 56 19 0 07 Nov 2020
The Smoothed Possibility of Social Choice Lirong Xia 59 28 0 11 Jun 2020
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
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 62 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 80 24 0 28 Feb 2018
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 88 30 0 06 Mar 2017
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 80 69 0 09 Dec 2016
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures Ilias Diakonikolas D. Kane Alistair Stewart 101 233 0 10 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
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 111 513 0 21 Apr 2016
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time Ilias Diakonikolas D. Kane Alistair Stewart 112 28 0 12 Nov 2015
A Size-Free CLT for Poisson Multinomials and its Applications C. Daskalakis Anindya De Gautam Kamath Christos Tzamos 108 28 0 11 Nov 2015
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 122 91 0 01 Jun 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