Hit and run sampling from tropically convex sets
Algebraic Statistics · 28.11.2023 · 14 (1) · 37-69
DOI: 10.2140/astat.2023.14.37 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algebraic Statistics, online erschienen am 28.11.2023. Verfasst von Ruriko Yoshida und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 24 Literaturangaben.
Abstract (Originalsprache)
In this paper 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 its computational time 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-Hasting filtering over a tropical polytope.
Zitieren
APA
Yoshida, R., Miura, K., & Barnhill, D. (2023). Hit and run sampling from tropically convex sets. Algebraic Statistics, 14(1), 37-69. https://doi.org/10.2140/astat.2023.14.37
Vancouver
Yoshida R, Miura K, Barnhill D. Hit and run sampling from tropically convex sets. Algebraic Statistics. 2023;14(1):37-69. doi:10.2140/astat.2023.14.37
BibTeX
@article{Yoshida2023,
author = {Yoshida, Ruriko and Miura, Keiji and Barnhill, David},
title = {Hit and run sampling from tropically convex sets},
journal = {Algebraic Statistics},
year = {2023},
volume = {14},
number = {1},
pages = {37--69},
doi = {10.2140/astat.2023.14.37}
}
EUVIMED