23 citations · 199 across the 44 of their papers we have counts for
4 papers · 2 filters
Separating signal from noise
Nir Lev, Ron Peled, Yuval Peres
Suppose that a sequence of numbers (a `signal') is transmitted through a noisy channel. The receiver observes a noisy version of the signal with additive random fluctuations,…
Random Walk with Long-Range Constraints
Ron Peled, Yinon Spinka
We consider a model of a random height function with long-range constraints on a discrete segment. This model was suggested by Benjamini, Yadin and Yehudayoff and is a generalizati…
Lengths of Monotone Subsequences in a Mallows Permutation
Nayantara Bhatnagar, Ron Peled
We study the length of the longest increasing and longest decreasing subsequences of random permutations drawn from the Mallows measure. Under this measure, the probability of a pe…
Grounded Lipschitz functions on trees are typically flat
Ron Peled, Wojciech Samotij, Amir Yehudayoff
A grounded M-Lipschitz function on a rooted d-ary tree is an integer-valued map on the vertices that changes by at most along edges and attains the value zero on the leaves. We stu…