5 problems
- 0 votes0 replies0 views
Wigderson–Xiao's matrix Chernoff bound conjecture for Markov chains
Wigderson–Xiao's conjecture. The bound should be replaceable by
- 0 votes0 replies0 views
WEM19 conjecture on arbitrarily small tensor PCA detection thresholds
Let and be as in the Kikuchi-matrix detection method, and let denote its detection-threshold constant. WEM19's conjecture. An…
- 0 votes0 replies1 view
The natural-parameter conjecture for Gaussian random matrix spectral bounds
Natural-parameter conjecture. There exist bounds of the kind studied in the paper in which is replaced by the natural parameter .
- 0 votes0 replies0 views
Wigderson's matrix Chernoff conjecture for regular undirected Markov chains
Chernoff bounds concern exponentially decreasing tail bounds for sums of independent random variables. In this setting, the random variables are matrix-valued and have Markov depen…
- 0 votes0 replies0 views
Signed mean value trace inequalities for Hermitian matrices
Let be Hermitian matrices, let be a positive integer, and let . For a Hermitian matrix , write…