D
David A. Levin
Researcher at University of Oregon
Publications - 49
Citations - 3940
David A. Levin is an academic researcher from University of Oregon. The author has contributed to research in topics: Markov chain & Random walk. The author has an hindex of 14, co-authored 47 publications receiving 3635 citations. Previous affiliations of David A. Levin include University of Utah & University of Connecticut.
Papers
More filters
Book
Markov Chains and Mixing Times
TL;DR: Markov Chains and Mixing Times as mentioned in this paper is an introduction to the modern approach to the theory of Markov chains and its application in the field of probability theory and linear algebra, where the main goal is to determine the rate of convergence of a Markov chain to the stationary distribution.
MonographDOI
Markov Chains and Mixing Times: Second Edition
David A. Levin,Yuval Peres +1 more
TL;DR: The first two years of an undergraduate mathematics program is considered in this article, where the author assumes knowledge one might acquire in the first two or three years of a mathematics program, plus linear algebra, a little graph theory and the infamous concept of "mathematical maturity".
Journal ArticleDOI
Harnack Inequalities for Jump Processes
Richard F. Bass,David A. Levin +1 more
TL;DR: In this article, the authors considered a class of pure jump Markov processes whose jump kernels are comparable to those of symmetric stable processes and established a Harnack inequality for nonnegative functions that are harmonic with respect to these processes.
Journal ArticleDOI
Transition Probabilities for Symmetric Jump Processes
Richard F. Bass,David A. Levin +1 more
TL;DR: In this article, the authors considered symmetric Markov chains on the integer lattice in d dimensions, where a ∈ (0, 2) and the conductance between x and y is comparable to |x-y| -(d+α).
Journal ArticleDOI
Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
TL;DR: In this paper, the Glauber dynamics for the Ising model on the complete graph was studied and it was shown that it has mixing time O(n log n) where n is the number of vertices in the graph.