Publications (228)
Fluctuation of planar Brownian loop capturing large area
Alan Hammond, Yuval Peres
Minkowski dimension of Brownian motion with drift
Philippe H. A. Charmoy, Yuval Peres, Perla Sousi
All-Pairs Shortest Paths in $O(n^2)$ time with high probability
Yuval Peres, Dimitry Sotnikov, Benny Sudakov +1
Determinantal Processes and Independence
J. Ben Hough, Manjunath Krishnapur, Yuval Peres +1
The mixing time evolution of Glauber dynamics for the mean-field Ising model
Jian Ding, Eyal Lubetzky, Yuval Peres
Average-case reconstruction for the deletion channel: subpolynomially many traces suffice
Yuval Peres, Alex Zhai
Four Random Permutations Conjugated by an Adversary Generate $S_n$ with High Probability
Robin Pemantle, Yuval Peres, Igor Rivin
The range of a rotor walk
Laura Florescu, Lionel Levine, Yuval Peres
Critical RWRE on trees and tree-indexed random walks
Robin Pemantle, Yuval Peres
Uniform dimension results for fractional Brownian motion
Richárd Balka, Yuval Peres
Recurrent graphs where two independent random walks collide finitely often
Manjunath Krishnapur, Yuval Peres
Hunter, Cauchy Rabbit, and Optimal Kakeya Sets
Yakov Babichenko, Yuval Peres, Ron Peretz +2
Martin Capacity for Markov Chains
Itai Benjamini, Robin Pemantle, Yuval Peres
Formation of an interface by competitive erosion
Shirshendu Ganguly, Lionel Levine, Yuval Peres +1
Quenched exit times for random walk on dynamical percolation
Yuval Peres, Perla Sousi, Jeffrey E. Steif
Mechanisms for Risk Averse Agents, Without Loss
Shaddin Dughmi, Yuval Peres
Evolving sets, mixing and heat kernel bounds
Ben Morris, Yuval Peres
Gravitational allocation to Poisson points
Sourav Chatterjee, Ron Peled, Yuval Peres +1
Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times
Yuval Peres, Alexandre Stauffer, Jeffrey E. Steif
Continuum Percolation for Gaussian zeroes and Ginibre eigenvalues
Subhro Ghosh, Manjunath Krishnapur, Yuval Peres
Can extra updates delay mixing?
Yuval Peres, Peter Winkler
Topics in Markov chains: mixing and escape rate
Julia Komjathy, Yuval Peres
Tug-of-war and the infinity Laplacian
Yuval Peres, Oded Schramm, Scott Sheffield +1
Total Variation and Separation Cutoffs are not equivalent and neither one implies the other
Jonathan Hermon, Hubert Lacoin, Yuval Peres
Poisson Matching
Alexander E. Holroyd, Robin Pemantle, Yuval Peres +1
Estimating the Spectral Gap of a Reversible Markov Chain from a Short Trajectory
David A. Levin, Yuval Peres
Two new Markov order estimators
Yuval Peres, Paul Shields
Glauber Dynamics on Trees and Hyperbolic Graphs
Noam Berger, Claire Kenyon, Elchanan Mossel +1
Valleys and the maximum local time for random walk in random environment
Amir Dembo, Nina Gantert, Yuval Peres +1
Local max-cut in smoothed polynomial time
Omer Angel, Sébastien Bubeck, Yuval Peres +1
A Central Limit Theorem for biased random walks on Galton-Watson trees
Yuval Peres, Ofer Zeitouni
Random Walks in Varying Dimensions
Itai Benjamini, Robin Pemantle, Yuval Peres
Random walks on graphs: new bounds on hitting, meeting, coalescing and returning
Roberto I. Oliveira, Yuval Peres
Dimension of Fractional Brownian motion with variable drift
Yuval Peres, Perla Sousi
Intersection and mixing times for reversible chains
Yuval Peres, Thomas Sauerwald, Perla Sousi +1
Mixing time for the Ising model: a uniform lower bound for all graphs
Jian Ding, Yuval Peres
Mixing time of the Card-Cyclic-to-Random shuffle
Ben Morris, Weiyang Ning, Yuval Peres
Total-variation cutoff in birth-and-death chains
Jian Ding, Eyal Lubetzky, Yuval Peres
The evolution of the cover time
Martin T. Barlow, Jian Ding, Asaf Nachmias +1
The speed of biased random walk on percolation clusters
Noam Berger, Nina Gantert, Yuval Peres
Non-amenable products are not treeable
Robin Pemantle, Yuval Peres
Transience in growing subgraphs via evolving sets
Amir Dembo, Ruojun Huang, Ben Morris +1
Cover Times for Brownian Motion and Random Walks in Two Dimensions
Amir Dembo, Yuval Peres, Jay Rosen +1
Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces
Assaf Naor, Yuval Peres, Oded Schramm +1
Approval Voting and Incentives in Crowdsourcing
Nihar B. Shah, Dengyong Zhou, Yuval Peres
Resonance between Cantor sets
Yuval Peres, Pablo Shmerkin
Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
Jason Miller, Yuval Peres
On which graphs are all random walks in random environments transient?
Robin Pemantle, Yuval Peres
Anatomy of the giant component: The strictly supercritical regime
Jian Ding, Eyal Lubetzky, Yuval Peres
Rigidity and Tolerance in point processes: Gaussian zeroes and Ginibre eigenvalues
Subhro Ghosh, Yuval Peres
The infinite valley for a recurrent random walk in random environment
Nina Gantert, Yuval Peres, Zhan Shi
Anatomy of a young giant component in the random graph
Jian Ding, Jeong Han Kim, Eyal Lubetzky +1
Shuffling by semi-random transpositions
Elchanan Mossel, Yuval Peres, Alistair Sinclair
Card shuffling and diophantine approximation
Omer Angel, Yuval Peres, David B. Wilson
Tail Bounds for the Stable Marriage of Poisson and Lebesgue
Christopher Hoffman, Alexander E. Holroyd, Yuval Peres
Mixing of the exclusion process with small bias
David A. Levin, Yuval Peres
Late points for random walks in two dimensions
Amir Dembo, Yuval Peres, Jay Rosen +1
Critical random graphs: Diameter and mixing time
Asaf Nachmias, Yuval Peres
Mixing of the upper triangular matrix walk
Yuval Peres, Allan Sly
Dynamical sensitivity of the infinite cluster in critical percolation
Yuval Peres, Oded Schramm, Jeffrey E. Steif
Weighted sampling without replacement
Anna Ben-Hamou, Yuval Peres, Justin Salez
Mixing time of critical Ising model on trees is polynomial in the height
Jian Ding, Eyal Lubetzky, Yuval Peres
Transience of percolation clusters on wedges
Omer Angel, Itai Benjamini, Noam Berger +1
The Threshold for Random k-SAT is 2^k ln2 - O(k)
Dimitris Achlioptas, Yuval Peres
Shortest-weight paths in random regular graphs
Hamed Amini, Yuval Peres
Mixing time of near-critical random graphs
Jian Ding, Eyal Lubetzky, Yuval Peres
Planar first-passage percolation times are not tight
Robin Pemantle, Yuval Peres
The dimension of the Brownian frontier is greater than 1
Christopher J. Bishop, Peter Jones, Robin Pemantle +1
Estimating graph parameters with random walks
Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
Trees and matchings from point processes
Alexander E. Holroyd, Yuval Peres
Harmonic maps on amenable groups and a diffusive lower bound for random walks
James R. Lee, Yuval Peres
A phase transition in random coin tossing
David A. Levin, Robin Pemantle, Yuval Peres
Two Erdos problems on lacunary sequences: Chromatic number and Diophantine approximation
Yuval Peres, Wilhelm Schlag
Spherical Asymptotics for the Rotor-Router Model in Z^d
Lionel Levine, Yuval Peres
Comparing mixing times on sparse random graphs
Anna Ben-Hamou, Eyal Lubetzky, Yuval Peres
The divisible sandpile at critical density
Lionel Levine, Mathav Murugan, Yuval Peres +1
Markov Chain Intersections and the Loop-Erased Walk
Russell Lyons, Yuval Peres, Oded Schramm
Glauber Dynamics for the mean-field Potts Model
Paul Cuff, Jian Ding, Oren Louidor +3
Scaling Limits for Internal Aggregation Models with Multiple Sources
Lionel Levine, Yuval Peres
Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process
Yuval Peres, Balint Virag
Cover times, blanket times, and majorizing measures
Jian Ding, James R. Lee, Yuval Peres
Maximum overhang
Mike Paterson, Yuval Peres, Mikkel Thorup +2
Cutoff for a stratified random walk on the hypercube
Anna Ben-Hamou, Yuval Peres
Identifying several biased coins encountered by a hidden random walk
David A. Levin, Yuval Peres
Separating signal from noise
Nir Lev, Ron Peled, Yuval Peres
Sensitivity of mixing times in Eulerian digraphs
Lucas Boczkowski, Yuval Peres, Perla Sousi
Permuted Random Walk Exits Typically in Linear Time
Shirshendu Ganguly, Yuval Peres
Finding Sparse Cuts Locally Using Evolving Sets
Reid Andersen, Yuval Peres
Total variation cutoff in a tree
Yuval Peres, Perla Sousi
Hausdorff dimension of the multiplicative golden mean shift
Richard Kenyon, Yuval Peres, Boris Solomyak
Restrictions of Hölder continuous functions
Omer Angel, Richárd Balka, András Máthé +1
Competitive Erosion is Conformally Invariant
Shirshendu Ganguly, Yuval Peres
Surprise probabilities in Markov chains
James Norris, Yuval Peres, Alex Zhai
Online Learning with Composite Loss Functions
Ofer Dekel, Jian Ding, Tomer Koren +1
Random-Turn Hex and other selection games
Yuval Peres, Oded Schramm, Scott Sheffield +1
A note on a complex Hilbert metric with application to domain of analyticity for entropy rate of hidden Markov processes
Guangyue Han, Brian Marcus, Yuval Peres
Boundaries of Planar Graphs: A Unified Approach
Tom Hutchcroft, Yuval Peres
Non-amenable Cayley graphs of high girth have p_c < p_u and mean-field exponents
Asaf Nachmias, Yuval Peres
Hitting times for random walks with restarts
Svante Janson, Yuval Peres
Diameters in supercritical random graphs via first passage percolation
Jian Ding, Jeong Han Kim, Eyal Lubetzky +1