2024-01-02
Toric geometry of entropic regularization
Publication
Publication
Journal of Symbolic Computation , Volume 120 p. 102221:1- 102221:15
Entropic regularization is a method for large-scale linear programming. Geometrically, one traces intersections of the feasible polytope with scaled toric varieties, starting at the Birch point. We compare this to log-barrier methods, with reciprocal linear spaces, starting at the analytic center. We revisit entropic regularization for unbalanced optimal transport, and we develop the use of optimal conic couplings. We compute the degree of the associated toric variety, and we explore algorithms like iterative scaling.
| Additional Metadata | |
|---|---|
| , , | |
| doi.org/10.1016/j.jsc.2023.102221 | |
| Journal of Symbolic Computation | |
| Organisation | Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands |
|
Sturmfels, B., Telen, S. J. L., Vialard, F.-X., & von Renesse, M. (2024). Toric geometry of entropic regularization. Journal of Symbolic Computation, 120, 102221:1–102221:15. doi:10.1016/j.jsc.2023.102221 |
|
