Sparse covers for sums of indicators (Q495555): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Christos H. Papadimitriou / rank | |||
Property / author | |||
Property / author: Christos H. Papadimitriou / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60F99 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 91A15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6481965 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Poisson binomial distributions | |||
Property / zbMATH Keywords: Poisson binomial distributions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparse covers | |||
Property / zbMATH Keywords: sparse covers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
total variation distance | |||
Property / zbMATH Keywords: total variation distance / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximation algorithms | |||
Property / zbMATH Keywords: approximation algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximate Nash equilibria | |||
Property / zbMATH Keywords: approximate Nash equilibria / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
anonymous games | |||
Property / zbMATH Keywords: anonymous games / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1969579021 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1306.1265 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the rate of Poisson convergence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4002919 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Translated Poisson approximation for Markov chains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Anonymous games with binary actions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normal Approximation by Stein’s Method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Markov chains, Riesz transforms and Lipschitz maps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4365878 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Efficient PTAS for Two-Strategy Anonymous Games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Learning Poisson binomial distributions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A semigroup approach to Poisson approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate Nash equilibria in anonymous games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On oblivious PTAS's for nash equilibrium / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Binomial approximation to the Poisson binomial distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Poisson Approximation to the Poisson Binomial Distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An approximation theorem for the Poisson binomial distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4281427 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Congestion games with player-specific payoff functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4856179 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Translated Poisson approximation using exchangeable pair couplings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Binomial Approximation to the Poisson Binomial Distribution: The Krawtchouk Expansion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4894940 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Le Cam's Inequality and Poisson Approximations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4889035 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4840371 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random symmetric polynomials / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:04, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sparse covers for sums of indicators |
scientific article |
Statements
Sparse covers for sums of indicators (English)
0 references
14 September 2015
0 references
Poisson binomial distributions
0 references
sparse covers
0 references
total variation distance
0 references
approximation algorithms
0 references
approximate Nash equilibria
0 references
anonymous games
0 references