Tropical Geometry of Statistical Models

Abstract

This paper presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are coordinates of a point in the variety, and the sum-product algorithm is an efficient tool for evaluating specific coordinates. The question addressed here is how the solutions to various inference problems depend on the model parameters. The proposed answer is expressed in terms of tropical algebraic geometry. A key role is played by the Newton polytope of a statistical model. Our results are applied to the hidden Markov model and to the general Markov model on a binary tree.

14 pages, 3 figures. Major revision. Applications now in companion paper, "Parametric Inference for Biological Sequence Analysis"

References in corpus (1)

• Parametric Inference for Biological Sequence Analysis

Cited by in corpus (44)

• Reduction of dynamical biochemical reaction networks in computational biology
• Parametric Inference for Biological Sequence Analysis
• Equations of tropical varieties
• The Maslov dequantization, idempotent and tropical mathematics: A brief introduction
• Tropical matrix duality and Green's D relation
• Pure Dimension and Projectivity of Tropical Polytopes
• Renormalization and computation I: motivation and background
• A Tropical Approach to Neural Networks with Piecewise Linear Activations
• Algebraic Geometry of Matrix Product States
• Representing tropical linear spaces by circuits
• Tropical limit and the micro-macro correspondence
• The finite basis problem for the monoid of 2 by 2 upper triangular tropical matrices
• Phylogenetic ideals and varieties for the general Markov model
• Tropical Limit in Statistical Physics
• Tropical Geometry and Mechanism Design
• Euler Characteristic of real nondegenerate tropical complete intersections
• Tropical time series, iterated-sums signatures and quasisymmetric functions
• Bounds on the number of inference functions of a graphical model
• The Model-Specific Markov Embedding Problem for Symmetric Group-Based Models
• Viterbi Sequences and Polytopes
• A tropical morphism related to the hyperplane arrangement of the complete bipartite graph
• Color-Dressed Generalized Biadjoint Scalar Amplitudes: Local Planarity
• First Steps in Algorithmic Fewnomial Theory
• A statistical approach to simultaneous mapping and localization for mobile robots
• A General Mathematical Framework Suitable for Studying Signaling Cascades
• On $2\times 2$ Tropical Commuting Matrices
• Phylogenetics of Indo-European Language families via an Algebro-Geometric Analysis of their Syntactic Structures
• Two Lectures on Iterative Coding and Statistical Mechanics
• Discrete Restricted Boltzmann Machines
• Parallel Computation of tropical varieties, their positive part, and tropical Grassmannians
• Tropical Geometric Tools for Machine Learning: the TML package
• Parametric inference of recombination in HIV genomes
• Assessing the robustness of parsimonious predictions for gene neighborhoods from reconciled phylogenies
• Secant Varieties of Segre--Veronese Varieties
• Kernels and Submodels of Deep Belief Networks
• The Newton Polytope of the Implicit Equation
• Polyhedral and Tropical Geometry of Flag Positroids
• Multiplicative structure of 2x2 tropical matrices
• Distinguishing Level-2 Phylogenetic Networks Using Phylogenetic Invariants
• The Mathematics of Phylogenomics
• Tree Topologies along a Tropical Line Segment
• Parametric analysis of RNA folding
• Resultants over Commutative Idempotent Semirings
• Number of common roots and resultant of two tropical univariate polynomials