1: \begin{abstract}

2: %Brascamp-Lieb inequalities arise in various contexts within mathematics and computer science. These inequalities are characterized by a \emph{datum} that consists of a set of linear transformations and a set of exponents; the feasibility of this datum is determined by a corresponding \emph{Brascamp-Lieb constant}. Efficient computation of this constant for a given datum has received much attention in recent years.  State-of-the-art algorithms formulate it as a Riemannian optimization problem that exploits geodesic convexity. In this work, we propose to view the problem through the lens of a different (Finslerian) geometry: We propose a fixed-point method under the Thompson metric, an approach that is grounded in nonlinear Perron-Frobenius theory, and permits us to obtain polynomial time guarantees. % on the manifold of Hermitian, positive definite matrices.

3: This paper studies algorithms for efficiently computing \emph{Brascamp-Lieb} constants, a task that has recently received much interest. In particular, we reduce the computation to a nonlinear matrix-valued iteration, whose convergence we analyze through the lens of fixed-point methods under the well-known Thompson metric. This approach permits us to obtain (weakly) polynomial time guarantees, and it offers an efficient and transparent alternative to previous state-of-the-art approaches based on Riemannian optimization and geodesic convexity.

4: \end{abstract}

5: