The fourier transform of poisson multinomial distributions and its algorithmic applications

DOI10.1145/2897518.2897552zbMath1373.68318arXiv1511.03592OpenAlexW2962765673MaRDI QIDQ5361902

Ilias Diakonikolas, Alistair Stewart, Daniel M. Kane

Publication date: 29 September 2017

Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.03592

zbMATH Keywords

computational learning theoryFourier analysiscentral limit theoremanonymous gameslearning distributions

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Analysis of algorithms (68W40) Central limit and other weak theorems (60F05) Noncooperative games (91A10) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (8)

On the Power of Learning from k-Wise Queries ⋮ Query complexity of approximate equilibria in anonymous games ⋮ The Poisson binomial distribution -- old \& new ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Unnamed Item ⋮ The Poisson Multinomial Distribution and Its Applications in Voting Theory, Ecological Inference, and Machine Learning ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: The fourier transform of poisson multinomial distributions and its algorithmic applications