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
Cambridge: Cambridge University Press
Journal title
Language
English
Formats
Publication information
Publisher
Cambridge: Cambridge University Press
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 (CHR) random walk on an
$n-$
dimensional convex body, where
$T_{CHR}(\epsilon)$
is the number of steps needed to reach within
$\epsilon$
of the uniform distribution with respect to the total variation distance, starting fr...
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_2808538410
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2808538410
Other Identifiers
ISSN
0963-5483
E-ISSN
1469-2163
DOI
10.1017/S0963548321000328
