Toric geometry of entropic regularization

DOI10.1016/j.jsc.2023.102221zbMath1528.14068arXiv2202.01571OpenAlexW4362696827MaRDI QIDQ6170808

Bernd Sturmfels, Simon Telen, François-Xavier Vialard, Max-K. von Renesse

Publication date: 10 August 2023

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.01571

zbMATH Keywords

linear programmingtoric geometryentropic regularization

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Computational aspects of higher-dimensional varieties (14Q15)

Cites Work

• Unnamed Item
• Martingale optimal transport and robust hedging in continuous time
• The central curve in linear programming
• Triangulations. Structures for algorithms and applications
• On the convergence of the coordinate descent method for convex differentiable minimization
• Optimal entropy-transport problems and a new Hellinger-Kantorovich distance between positive measures
• Unbalanced optimal transport: dynamic and Kantorovich formulations
• Likelihood equations and scattering amplitudes
• Toric invariant theory for maximum likelihood estimation in log-linear models
• Computational methods for martingale optimal transport problems
• Scaling algorithms for unbalanced optimal transport problems
• Iterative Proportional Scaling Revisited: A Modern Optimization Perspective
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Generalized Iterative Scaling for Log-Linear Models
• Algebraic Statistics for Computational Biology