We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Hit and Run Sampling from Tropically Convex Sets

Abstract: 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.
Subjects: Combinatorics (math.CO); Probability (math.PR)
Cite as: arXiv:2209.15045 [math.CO]
  (or arXiv:2209.15045v1 [math.CO] for this version)

Submission history

From: Ruriko Yoshida [view email]
[v1] Thu, 29 Sep 2022 18:37:13 GMT (5778kb,D)

Link back to: arXiv, form interface, contact.