2 problems

0 votes0 replies0 views
Wigderson–Xiao's matrix Chernoff bound conjecture for Markov chains
Wigderson–Xiao's conjecture. The bound $2d\exp(-Cu^2)$ should be replaceable by
Conjecturesolvedchernoff-bounds markov-chains matrix-concentrationarXiv posted 2 days ago
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…
Conjectureopenchernoff-bounds markov-chains matrix-concentrationarXiv posted 2 days ago

Wigderson–Xiao's matrix Chernoff bound conjecture for Markov chains