A
Amir Dembo
Researcher at Stanford University
Publications - 228
Citations - 14121
Amir Dembo is an academic researcher from Stanford University. The author has contributed to research in topics: Random walk & Large deviations theory. The author has an hindex of 50, co-authored 225 publications receiving 13129 citations. Previous affiliations of Amir Dembo include Technion – Israel Institute of Technology & Bell Labs.
Papers
More filters
Journal ArticleDOI
Slowdown estimates for one-dimensional random walks in random environment with holding times
TL;DR: In this article, a one dimensional random walk in random environment that is uniformly biased to one direction is considered and the jump rate of the random walk is assumed to be spatially inhomogeneous and random.
Journal ArticleDOI
Exponential rates for error probabilities in DMPSK systems
TL;DR: Precise analytical asymptotic exponential rates of error, and bounds on those rates, for differential multiplephase-shift keying (DMPSK) systems that include post-detection integration are provided.
Journal ArticleDOI
Cutoff for lamplighter chains on fractals
TL;DR: In this paper, it was shown that the total-variation mixing time of the lamplighter random walk on fractal graphs exhibits sharp cutoff when the underlying graph is transient (namely of spectral dimension greater than two).
Posted Content
Everything is a Race and Nakamoto Always Wins
Amir Dembo,Sreeram Kannan,Ertem Nusret Tas,David Tse,Pramod Viswanath,Xuechao Wang,Ofer Zeitouni +6 more
TL;DR: In this article, the authors consider three classes of longest chain protocols, designed for different consensus models: 1) Nakamoto's original Proof-of-Work protocol, 2) Ouroboros and SnowWhite Proof of Stake protocols, 3) Chia Protocol.