A size-free CLT for poisson multinomials and its applications

DOI10.1145/2897518.2897519zbMath1373.68317arXiv1511.03641OpenAlexW2227726937MaRDI QIDQ5361903

Christos Tzamos, Gautam Kamath, Anindya De, Constantinos Daskalakis

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.03641

zbMATH Keywords

computational learning theorycentral limit theoremapplied probabilitylearning distributions

Mathematics Subject Classification ID

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

Related Items (5)

Query complexity of approximate equilibria in anonymous games ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: A size-free CLT for poisson multinomials and its applications