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

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 tmt\le m,

P(XtpX1,,Xt1p)(1+cp2)P(Xtp).{\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.

Sources & referencesView supporting material

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.