John’s walk

DOI10.1017/apr.2022.34zbMath1528.60039arXiv1803.02032OpenAlexW4308886891MaRDI QIDQ6159393

Hariharan Narayanan, Unnamed Author

Publication date: 5 May 2023

Published in: Advances in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

convex bodyrandom walkJohn's ellipsoid

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Discrete-time Markov processes on general state spaces (60J05) Computational methods for problems pertaining to convex and discrete geometry (52-08)

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized interior point methods for sampling and optimization
• Minimal ellipsoids and their duals
• Ellipsoids of maximal volume in convex bodies
• Hit-and-run mixes fast
• Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming
• The geometry of logconcave functions and sampling algorithms
• Random walks in a convex body and an improved volume algorithm
• Random walks and anO*(n5) volume algorithm for convex bodies
• Strong self-concordance and sampling
• Hit-and-Run from a Corner

This page was built for publication: John’s walk