658 citations · 1.9k across the 78 of their papers we have counts for
6 papers · 1 filter
Upper Tail Large Deviations in First Passage Percolation
Riddhipratim Basu, Shirshendu Ganguly, Allan Sly
For first passage percolation on with i.i.d. bounded edge weights, we consider the upper tail large deviation event; i.e., the rare situation where the first passage…
How fragile are information cascades?
Yuval Peres, Miklos Z. Racz, Allan Sly +1
It is well known that sequential decision making may lead to information cascades. That is, when agents make decisions based on their private information, as well as observing the…
Delocalization of Polymers in Lower Tail Large Deviation
Riddhipratim Basu, Shirshendu Ganguly, Allan Sly
Directed last passage percolation models on the plane, where one studies the weight as well as the geometry of optimizing paths (called polymers) in a field of i.i.d. weights, are…
Group Synchronization on Grids
Emmanuel Abbe, Laurent Massoulie, Andrea Montanari +2
Group synchronization requires to estimate unknown elements of a compact group associated to the vertices of a graph , using noisy observa…
Invariant Measures for TASEP with a Slow Bond
Riddhipratim Basu, Sourav Sarkar, Allan Sly
Totally Asymmetric Simple Exclusion Process (TASEP) on is one of the classical exactly solvable models in the KPZ universality class. We study the "slow bond" model, w…
Fast initial conditions for Glauber dynamics
Eyal Lubetzky, Allan Sly
In the study of Markov chain mixing times, analysis has centered on the performance from a worst-case starting state. Here, in the context of Glauber dynamics for the one-dimension…