On the mixing time of coordinate Hit-and-Run
On the mixing time of coordinate Hit-and-Run
About this item
Full title
Author / Creator
Publisher
Ithaca: Cornell University Library, arXiv.org
Journal title
Language
English
Formats
Publication information
Publisher
Ithaca: Cornell University Library, arXiv.org
Subjects
More information
Scope and Contents
Contents
We obtain a polynomial upper bound on the mixing time \(T_{CHR}(\epsilon)\) of the coordinate Hit-and-Run random walk on an \(n-\)dimensional convex body, where \(T_{CHR}(\epsilon)\) is the number of steps needed in order to reach within \(\epsilon\) of the uniform distribution with respect to the total variation distance, starting from a warm star...
Alternative Titles
Full title
On the mixing time of coordinate Hit-and-Run
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2447366542
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2447366542
Other Identifiers
E-ISSN
2331-8422
DOI
10.48550/arxiv.2009.14004
