113 citations · 561 across the 82 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.FA2016
How many matrices can be spectrally balanced simultaneously?
Ronen Eldan, Fedor Nazarov, Yuval Peres
We prove that any positive definite matrices, , of full rank, can be simultaneously spectrally balanced in the following sense: for any $k <…
math.PR2016
Weighted sampling without replacement
Anna Ben-Hamou, Yuval Peres, Justin Salez
Comparing concentration properties of uniform sampling with and without replacement has a long history which can be traced back to the pioneer work of Hoeffding (1963). The goal of…
math.PR2016
Sensitivity of mixing times in Eulerian digraphs
Lucas Boczkowski, Yuval Peres, Perla Sousi
Let be a lazy random walk on a graph . If is undirected, then the mixing time is upper bounded by the maximum hitting time of the graph. This fails for directed chains,…