72 citations · 174 across the 24 of their papers we have counts for
1 paper · 2 filters
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…