EUVIMEDEUVIMED entdecken
Crossref

Hit and run sampling from tropically convex sets

Ruriko Yoshida, Keiji Miura, David Barnhill

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →