Polynomial-factor concentration conjecture for determinants of random matrices
Polynomial-factor concentration conjecture for determinants of random matrices
Let be positive constants. Let be the random matrix of size whose entries are independent random variables with mean zero and variances between and . Polynomial-factor concentration conjecture. With probability tending to one,
The conjecture would strengthen the paper's sub-exponential-factor estimate for determinant-based permanent estimators to a polynomial-factor approximation. It is motivated by the corresponding Gaussian result, while the analogous general central-limit statement attributed to Girko is described as believed but unproved by the authors.
Sources & referencesView supporting material
Primary source
Kevin P. Costello and Van Vu, “Concentration of random determinants and permanent estimators”, arXiv:0905.1909 (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.