Mathematical Aspects of Mixing Times in Markov Chains: 3 (Foundations and Trends® in Theoretical Computer Science) - Softcover

Tetali, Prasad; Montenegro, Ravi

 
9781933019291: Mathematical Aspects of Mixing Times in Markov Chains: 3 (Foundations and Trends® in Theoretical Computer Science)

Inhaltsangabe

This book begins with a gentle introduction to the analytical aspects of the theory of finite Markov chain mixing times and quickly ramps up to explain the latest developments in the topic. Several theorems are revisited and often derived in simpler, transparent ways, and illustrated with examples.

The highlights include spectral, logarithmic Sobolev techniques, the evolving set methodology, and issues of nonreversibility. This is a comprehensive, well-written review of the subject that will be of interest to researchers and students in computer and mathematical sciences.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

This book begins with a gentle introduction to the analytical aspects of the theory of finite Markov chain mixing times and quickly ramps up to explain the latest developments in the topic. Several theorems are revisited and often derived in simpler, transparent ways, and illustrated with examples. The highlights include spectral, logarithmic Sobolev techniques, the evolving set methodology, and issues of nonreversibility. This is a comprehensive, well-written review of the subject that will be of interest to researchers and students in computer and mathematical sciences.

Reseña del editor

"Mathematical Aspects of Mixing Times in Markov Chains" begins with a gentle introduction to the analytical aspects of the theory of finite Markov chain mixing times and quickly ramps up to explain the latest developments in the topic. Several theorems are revisited and often derived in simpler, transparent ways, and illustrated with examples. The highlights include spectral, logarithmic Sobolev techniques, the evolving set methodology, and issues of nonreversibility. "Mathematical Aspects of Mixing Times in Markov Chains" is a comprehensive, well-written review of the subject that will be of interest to researchers and students in computer and mathematical sciences.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.