The fourier transform of poisson multinomial distributions and its algorithmic applications

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart. The fourier transform of poisson multinomial distributions and its algorithmic applications. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 1060-1073, ACM, 2016. [doi]

Abstract

Abstract is missing.