SIAM journal on computing, 2006, Vol.35 (4), p.985-1005
2006
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- Hit-and-run from a corner
- Ist Teil von
- SIAM journal on computing, 2006, Vol.35 (4), p.985-1005
- Ort / Verlag
- Philadelphia, PA: Society for Industrial and Applied Mathematics
- Erscheinungsjahr
- 2006
- Quelle
- EBSCOhost Business Source Ultimate
- Beschreibungen/Notizen
- We show that the hit-and-run random walk mixes rapidly starting from any interior point of a convex body. This is the first random walk known to have this property. In contrast, the ball walk can take exponentially many steps from some starting points. The proof extends to sampling an exponential density over a convex body.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0097-5397eISSN: 1095-7111DOI: 10.1137/S009753970544727XTitel-ID: cdi_proquest_journals_918714870
- Format
- –
- Schlagworte
- Applied sciences, Convex and discrete geometry, Exact sciences and technology, Geometry, Hit & run accidents, Inequality, Markov processes, Mathematics, Operational research and scientific management, Operational research. Management science, Probability and statistics, Probability theory and stochastic processes, Queuing theory. Traffic theory, Sciences and techniques of general use