Leader–Radcliffe's variance-matched concentration conjecture for Bernoulli random variables

From papers

For each βotin12\beta otin\frac12\boxtimes? Let Ti(αi)T_i(\alpha_i) denote the random variables defined earlier in the paper, and let Q\mathcal{Q} denote the concentration function used in Theorem. Assume that all the random variables below are independent. For any αi[0,1]\alpha_i\in[0,1], let α\alpha be the unique value in [0,1][0,1] satisfying

Var(T1(α1)++Tn(αn))=Var(T1(α)++Tn(α)).\operatorname{Var}(T_1(\alpha_1)+\cdots+T_n(\alpha_n))=\operatorname{Var}(T_1(\alpha)+\cdots+T_n(\alpha)).

Leader–Radcliffe's conjecture.

Q(T1(α1)++Tn(αn))Q(T1(α)++Tn(α)).\mathcal{Q}(T_1(\alpha_1)+\cdots+T_n(\alpha_n))\leq\mathcal{Q}(T_1(\alpha)+\cdots+T_n(\alpha)).

This conjecture proposes that, without the restriction αi1/2\alpha_i\geq1/2, the concentration function is maximized by replacing the parameters with a common value chosen to preserve the total variance. The preceding discussion notes that the analogous assertion is known in the restricted case αi1/2\alpha_i\geq1/2, while the unrestricted case is presented as open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Tomas Juškevičius, “The sharp form of the Kolmogorov–Rogozin inequality and a conjecture of Leader–Radcliffe”, arXiv:2201.09861 (2022).

Solutions 0

No solutions have been posted yet.