Yuval Peres
where else to find them
what they talk about
where they keep going back
no series more than once — all 3 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Cutoff on all Ramanujan Graphs | Approximate Counting, Markov Chains and Phase Transitions | 2016-02-22 |
Any sequence of non-bipartite d-regular Ramanujan graphs has simple random walk cutoff at time d/(d-2) · log_{d-1} n with only lower-order corrections, and the… | ||
| Characterization of Cutoff for Reversible Markov Chains, and Surprise Probabilities | Fast Algorithms via Spectral Methods 2014 | 2014-12-01 |
Proves a sharp inequality: t_mix(2ε) ≤ hit_{1/2}(ε) + C t_rel log(1/ε), and deduces that for lazy reversible chains on trees the product condition (t_rel =… | ||
| Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures | Functional Inequalities in Discrete Spaces with Applications 2013 | 2013-09-30 |
Proves that homogeneous measures with the stochastic covering property (including strong Rayleigh/determinantal and balanced matroid laws such as uniform… | ||
| nothing matches | ||