A size-free CLT for poisson multinomials and its applications (original) (raw)
Related papers
On the Structure, Covering, and Learning of Poisson Multinomial Distributions
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
Sparse covers for sums of indicators
Probability Theory and Related Fields, 2014
Randomized sampling for large zero-sum games
Alessandro Borri, Joao Hespanha
2010
Randomized Sampling for Large Zero-Sum Games I,II
Maria Domenica (Marika) Di Benedetto
2012
Nash equilibria in random games
Random Structures and Algorithms, 2007
Approximate Nash Equilibria for Multi-player Games
Lecture Notes in Computer Science, 2008
Poisson approximations of multinomial distributions and point processes
Journal of Multivariate Analysis, 1988
On the optimal strategy in a random game
Electronic Communications in Probability, 2004
Quick polytope approximation of all correlated equilibria in stochastic games
Twenty-Fifth AAAI …, 2011
Distribution of pure Nash equilibria in n-person games with random best replies
2011
Optimal Berry-Esseen bounds on the Poisson space
Discrete approximations for sums of m-dependent random variables
2013
On the multinomial stochastic complexity and its connection to the birthday problem
2008
Approximating Nash equilibria in nonzero-sum games
2000
Computing the multinomial stochastic complexity in sub-linear time
2008
On Dirichlet Multinomial Distributions
Random Walk, Sequential Analysis and Related Topics - A Festschrift in Honor of Yuan-Shih Chow, 2006
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
Lecture Notes in Computer Science, 2015
On corrected Poisson approximations for sums of independent indicators
arXiv (Cornell University), 2023
Law of large numbers for a two-dimensional class cover problem
ESAIM: Probability and Statistics, 2021
Bernoulli, 2010
Nonuniform Approximations for Sums of Discrete m-Dependent Random Variables
Springer Proceedings in Mathematics & Statistics, 2013
Stochastic Multiplicative Weights Updates in Zero-Sum Games
ArXiv, 2021
Computing Nash equilibria: Approximation and smoothed complexity
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 2006
On runs, bivariate Poisson mixtures and distributions that arise in Bernoulli arrays
Electronic Communications in Probability, 2014
A note on multinomial probabilistic values
TOP, 2017
Bounds for the approximation of Poisson-binomial distribution by Poisson distribution
Journal of Inequalities and Applications, 2013
Universal algorithms for multinomial logistic regression under Kullback–Leibler game
Neurocomputing, 2019
A note on a variance bound for the multinomial and the negative multinomial distribution
Naval Research Logistics (NRL), 2014
Potential games, path independence and Poisson’s binomial distribution
Mathematical Methods of Operations Research
Nash equilibria of Cauchy-random zero-sum and coordination matrix games
International Journal of Game Theory, 2006
A lower bound for a prediction algorithm under the Kullback-Leibler game
2021
Matrix multinomial distribution
2021
Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
SIAM Journal on Optimization, 2004
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets
Algorithmica, 2014