Simple bounds on the convergence rate of an ergodic Markov chain
type: Item
instance of: scholarly article
title: Simple bounds on the convergence rate of an ergodic Markov chain
zbMATH Open document ID: 0765.60069
DOI: 10.1016/0020-0190(93)90220-4
author: Slawomir Pilarski
author: Tiko Kameda
published in: Information Processing Letters
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60F05
zbMATH DE Number: 167739
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: convergence rate of an ergodic Markov chain
zbMATH Keywords: transition probability matrix
MaRDI profile type: Publication
full work available at URL: 0020-0190(93)90220-4
OpenAlex ID: W2048593583
cites work: Q3660628
cites work: Shuffling Cards and Stopping Times
cites work: Eigenvalues and expanders
cites work: Time bounds for selection
cites work: Q3996911
cites work: Q4198056
cites work: Q4405301
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
Wikidata QID: Q128030217
description: scientific article; zbMATH DE number 167739