Exponential critical-ratio conjecture for the symmetrized Frobenius estimator

About 17 years old · traced to

Let AA be an n×nn\times n matrix, and let M(A)M(A) be the matrix used to define the symmetrized Frobenius estimator. Write

XFrob,s=∥M(A)∥2X_{\mathrm{Frob},s}=\|M(A)\|^2

and define its critical ratio by

E⁡[XFrob,s2]E⁡[XFrob,s]2.\frac{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}^2]}{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}]^2}.

Exponential critical-ratio conjecture. There is a sequence of constants θd\theta_d with

lim⁡d→∞θd=1,\lim_{d\to\infty}\theta_d=1,

such that, for every n×nn\times n matrix AA,

E⁡[XFrob,s2]E⁡[XFrob,s]2≤θdn.\frac{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}^2]}{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}]^2}\leq\theta_d^n.

This is presented as a stronger conjecture that would imply Barvinok's concentration conjecture via Chebyshev's inequality. Its resolution is not given in the paper.

References

Primary source

Cristopher Moore and Alexander Russell, “Approximating the Permanent via Nonabelian Determinants”, arXiv:0906.1702 (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.