E
Elizabeth Wilmer
Researcher at Oberlin College
Publications - 14
Citations - 2708
Elizabeth Wilmer is an academic researcher from Oberlin College. The author has contributed to research in topics: Markov chain & Markov chain mixing time. The author has an hindex of 6, co-authored 12 publications receiving 2647 citations.
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.
Journal ArticleDOI
Reversals and Transpositions Over Finite Alphabets
TL;DR: It is shown that determining reversal, transposition, or signed reversal distance between two strings over a finite alphabet is NP-hard, while for "dense" instances the authors give a polynomial-time approximation scheme.
Journal ArticleDOI
Comparing eigenvalue bounds for markov chains: when does poincare beat cheeger?
Jason Fulman,Elizabeth Wilmer +1 more
TL;DR: The Poincaré and Cheeger bounds are two useful bounds for the second largest eigenvalue of a reversible Markov chain this paper, and they are shown to be superior to the Cheeger bound for simple random walks on a tree and random walk on a finite group with any symmetric generating set.
Journal ArticleDOI
Graphs induced by Gray codes
TL;DR: The introduction of supercomposite Gray codes are introduced, which generalize the standard reflected Gray code by allowing shifts and find the first infinite family of connected graphs known not to be induced by any Gray code--trees of diameter 3 with no vertices of degree 2.