42 citations · 98 across the 7 of their papers we have counts for
4 papers · 1 filter
Tropical Geometric Variation of Phylogenetic Tree Shapes
Bo Lin, Anthea Monod, Ruriko Yoshida
We study the behavior of phylogenetic tree shapes in the tropical geometric interpretation of tree space. Tree shapes are formally referred to as tree topologies; a tree topology c…
Two-player incentive compatible outcome functions are affine maximizers
Bo Lin, Ngoc Mai Tran
In mechanism design, for a given type space, there may be incentive compatible outcome functions which are not affine maximizers. Using tools from linear algebra and tropical geome…
Linear and Rational Factorization of Tropical Polynomials
Bo Lin, Ngoc Mai Tran
Already for bivariate tropical polynomials, factorization is an NP-Complete problem. In this paper, we give an efficient algorithm for factorization and rational factorization of a…
Tropical Fermat-Weber points
Bo Lin, Ruriko Yoshida
In a metric space, the Fermat-Weber points of a sample are statistics to measure the central tendency of the sample and it is well-known that the Fermat-Weber point of a sample is…