The Littlewood-Offord Problem for Markov Chains

The celebrated Littlewood-Offord problem asks for an upper bound on the probability that the random variable \(\epsilon_1 v_1 + \cdots + \epsilon_n v_n\) lies in the Euclidean unit ball, where \(\epsilon_1, \ldots, \epsilon_n \in \{-1, 1\}\) are independent Rademacher random variables and \(v_1, \ld...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2019-04
1. Verfasser:	Rao, Shravas
Format:	Artikel
Sprache:	eng
Schlagworte:	Independent variables Integers Markov analysis Markov chains Pseudorandom Random variables Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!