The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

Mathematics

• Fourier Transform 100%
• Multinomial Distribution 100%
• Algorithm 83%
• Central Limit Theorem 50%
• Total Variation 50%
• Nash Equilibrium 33%
• Matching 33%
• Variations 33%
• Number 16%
• Complex Analysis 16%
• Running Time 16%
• Parameters 16%
• Random Vector 16%
• Saddle Point Method 16%
• Small Set 16%
• Low Degree 16%
• Gaussian 16%
• Covariance 16%
• Random Variable 16%
• Upper Bound 16%
• Game Theory 16%
• Bounds 16%
• Discrete Distribution 16%
• Fourier Analysis 16%
• Error Bound 16%
• Sample Size 16%
• Statistics 16%
• Standard Base 16%
• Basis Vector 16%
• Polynomial Time 16%