14 citations · 15 across the 4 of their papers we have counts for
1 paper · 1 filter
Ankit Garg, Yin Tat Lee, Zhao Song +1
We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is…