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

About 4 years old · traced to

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 αi≥1/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 αi≥1/2\alpha_i\geq1/2, while the unrestricted case is presented as open.

References

Primary source

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

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.