General concentration conjecture for bounded-atom random vectors

About 7 years old · traced to

Let X1,…,XnX_1,\ldots, X_n be iid random vectors in Rd\mathbb{R}^d satisfying

sup⁡x∈RdP(Xi=x)≤α.\sup_{x\in \mathbb{R}^d}\mathbb{P}(X_i=x)\leq \alpha.

A choice of weights wi∈−1,1w_i\in \\{-1,1\\} should exist such that, for all non-zero ai∈Ra_i\in \mathbb{R} and all x∈Rdx\in \mathbb{R}^d,

P(X1+…+Xn=x)≤max⁡k∈ZP(w1U1α+…+wnUnα=k).\mathbb{P}(X_1+\ldots+X_n = x)\leq \max_{k\in \mathbb{Z}}\mathbb{P}(w_1U^{\alpha}_1+\ldots+w_nU^{\alpha}_n=k).

This is stated as a second conjecture concerning the paper's theorem; the notation UiαU^{\alpha}_i is not defined in the supplied context, and no resolution is reported.

References

Primary source

Tomas Juškevičius and Valentas Kurauskas, “On Littlewood-Offord theory for arbitrary distributions”, arXiv:1912.08770 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.