|
|||||
 |
|
|
|
|
|
|
|
Hit and run
sampling from tropically convex sets
Ruriko Yoshida, Keiji Miura and David Barnhill |
|
Vol. 14 (2023), No. 1, 37–69
|
Abstract |
|
We propose hit and run (HAR) sampling from a tropically convex set. The key ingredient of HAR sampling from a tropically convex set is sampling uniformly from a tropical line segment over the tropical projective torus, which runs linearly in computational complexity. We show that this HAR sampling method samples uniformly from a tropical polytope which is the smallest tropical convex set of finitely many vertices. Finally, we apply this novel method to any given distribution using Metropolis–Hastings filtering over a tropical polytope. |
PDF Access Denied
We have not been able to recognize your IP address
18.216.121.55
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 40.00:
Keywords
hit and run sampling, tropical geometry, Markov chain Monte
Carlo, tropical convexity
|
Mathematical Subject Classification
Primary: 52B05, 62D99
|
Milestones
Received: 29 September 2022
Revised: 12 May 2023
Accepted: 14 May 2023
Published: 28 November 2023
|
Authors |
| Ruriko Yoshida | |
| Department of Operations
Research Naval Postgraduate School Monterey, CA United States |
|
| Keiji Miura | |
| Kwansei Gakuin University Sanda Hyogo Japan |
|
| David Barnhill | |
| Department of Operations
Research Naval Postgraduate School Monterey, CA United States |
|
| © 2023 The Author(s), under exclusive license to MSP (Mathematical Sciences Publishers). |
