Anticoncentration of random vectors via the strong perfect graph theorem

Autor:	Juškevičius, Tomas, Kurauskas, Valentas
Rok vydání:	2023
Předmět:	Mathematics - Probability Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	In this paper we give anticoncentration bounds for sums of independent random vectors in finite-dimensional vector spaces. In particular, we asymptotically establish a conjecture of Leader and Radcliffe (1994) and a question of Jones (1978). The highlight of this work is an application of the strong perfect graph theorem by Chudnovsky, Robertson, Seymour and Thomas (2003) in the context of anticoncentration. Comment: 34 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2306.11904 Zobrazit plný text záznamu View this record from Arxiv