scientific article; zbMATH DE number 1789923

zbMath1012.68224arXivmath/0304470MaRDI QIDQ4549234

Ravindran Kannan

Publication date: 16 June 2003

Full work available at URL: https://arxiv.org/abs/math/0304470

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random walksrandomized algorithms

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Randomized algorithms (68W20)

Related Items (4)

The rapid mixing of random walks defined by an \(n\)-cube ⋮ Convergence of Gibbs sampling: coordinate hit-and-run mixes fast ⋮ The smallest eigenvalue for reversible Markov chains ⋮ Evolving sets, mixing and heat kernel bounds

This page was built for publication: