Sparse covers for sums of indicators

DOI10.1007/s00440-014-0582-8zbMath1334.60048arXiv1306.1265OpenAlexW1969579021MaRDI QIDQ495555

Constantinos Daskalakis, Christos H. Papadimitriou

Publication date: 14 September 2015

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.1265

zbMATH Keywords

approximation algorithmstotal variation distanceapproximate Nash equilibriaanonymous gamesPoisson binomial distributionssparse covers

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Limit theorems in probability theory (60F99)

Related Items (7)

Auction Design with a Revenue Target ⋮ Query Complexity of Approximate Equilibria in Anonymous Games ⋮ Query complexity of approximate equilibria in anonymous games ⋮ The Poisson binomial distribution -- old \& new ⋮ Approximate Nash equilibria in anonymous games ⋮ Unnamed Item ⋮ Learning Poisson binomial distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Binomial approximation to the Poisson binomial distribution
• Translated Poisson approximation for Markov chains
• A semigroup approach to Poisson approximation
• Random symmetric polynomials
• Markov chains, Riesz transforms and Lipschitz maps
• Anonymous games with binary actions
• Congestion games with player-specific payoff functions
• Approximate Nash equilibria in anonymous games
• Learning Poisson binomial distributions
• Translated Poisson approximation using exchangeable pair couplings
• An approximation theorem for the Poisson binomial distribution
• Binomial Approximation to the Poisson Binomial Distribution: The Krawtchouk Expansion
• The Poisson Approximation to the Poisson Binomial Distribution
• On the rate of Poisson convergence
• Normal Approximation by Stein’s Method
• Le Cam's Inequality and Poisson Approximations
• On oblivious PTAS's for nash equilibrium
• An Efficient PTAS for Two-Strategy Anonymous Games

This page was built for publication: Sparse covers for sums of indicators