The conditional-coordinate-tail conjecture for isotropic down-monotone logconcave distributions

About 17 years old · traced to

Let ff be an isotropic down-monotone logconcave function in Rm\mathbb{R}^m, and let XX have density ff. Let 1>p>01>p>0. The conditional-coordinate-tail conjecture. There exists an absolute constant cc such that, for any t≤mt\le m,

P(Xt≥p∣X1,…,Xt−1≥p)≤(1+cp2)P(Xt≥p).{\sf P}(X_t\ge p\mid X_1,\ldots,X_{t-1}\ge p)\le (1+cp^2){\sf P}(X_t\ge p).

This asserts that conditioning the preceding coordinates to exceed the same threshold increases the next-coordinate tail probability by at most a multiplicative factor 1+cp21+cp^2; the supplied text gives no evidence that the claim has been resolved.

References

Primary source

Alan Frieze, Santosh Vempala and Juan Vera, “Logconcave Random Graphs”, arXiv:0901.3697 (2009).

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.