摘要
For all , we show that the set of Poisson Binomial distributions on variables admits a proper -cover in total variation distance of size , which can also be computed in polynomial time. We discuss the implications of our construction for approximation algorithms and the computation of approximate Nash equilibria in anonymous games.
- 出版日期2015-8
- 单位MIT