Exponential critical-ratio conjecture for the symmetrized Frobenius estimator
Exponential critical-ratio conjecture for the symmetrized Frobenius estimator
Let be an matrix, and let be the matrix used to define the symmetrized Frobenius estimator. Write
and define its critical ratio by
Exponential critical-ratio conjecture. There is a sequence of constants with
such that, for every matrix ,
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.
Sources & referencesView supporting material
Primary source
Cristopher Moore and Alexander Russell, “Approximating the Permanent via Nonabelian Determinants”, arXiv:0906.1702 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.