|
|
libcats.org
Markov chains and mixing timesDavid A. Levin, Yuval Peres, Elizabeth L. WilmerThis book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geometry of the state space. The authors develop the key tools for estimating convergence times, including coupling, strong stationary times, and spectral methods. Whenever possible, probabilistic methods are emphasized. The book includes many examples and provides brief introductions to some central models of statistical mechanics. Also provided are accounts of random walks on networks, including hitting and cover times, and analyses of several methods of shuffling cards. As a prerequisite, the authors assume a modest understanding of probability theory and linear algebra at an undergraduate level. Markov Chains and Mixing Times is meant to bring the excitement of this active area of research to a wide audience.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
The Cambridge Companion to NewtonАвтор: I. Bernard Cohen, Автор: George E. SmithКатегория: Psychology, Social
Размер книги: 5.72 Mb
TrigonometryАвтор: Charles P.(Charles P. McKeague) McKeague, Автор: Mark D. Turner
Размер книги: 37.20 Mb
Wavelet Analysis and Its Applications, 2 conf., WAA 2001Автор: Yuan Y. Tang, Автор: Victor WickerhauserКатегория: Cs_Computer science, CsLn_Lecture notes
Размер книги: 7.19 Mb
Восемь смелых будённовцевАвтор: Всеволожский И.Категория: Детская литература
Размер книги: 1.53 Mb
|
|
|