English
Related papers

Related papers: On Geodesically Convex Formulations for the Brasca…

200 papers

We propose a new second-order method for geodesically convex optimization on the natural hyperbolic metric over positive definite matrices. We apply it to solve the operator scaling problem in time polynomial in the input size and…

Data Structures and Algorithms · Computer Science 2018-04-04 Zeyuan Allen-Zhu , Ankit Garg , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

We investigate numerically the optimal constants in Lieb-Thirring inequalities by studying the associated maximization problem. We use a monotonic fixed-point algorithm and a finite element discretization to obtain trial potentials which…

Spectral Theory · Mathematics 2012-06-11 Antoine Levitt

We present an accelerated gradient method for non-convex optimization problems with Lipschitz continuous first and second derivatives. The method requires time $O(\epsilon^{-7/4} \log(1/ \epsilon) )$ to find an $\epsilon$-stationary point,…

Optimization and Control · Mathematics 2017-02-03 Yair Carmon , John C. Duchi , Oliver Hinder , Aaron Sidford

We prove an $L^2$-stability estimate for the variance Brascamp-Lieb inequality [J. Funct. Anal. 22 (4), 366-389 (1976)] by bootstrapping the recent $L^1$-stability theorem of Machado and Ramos [arXiv:2511.22636] under an additional…

Functional Analysis · Mathematics 2026-02-17 Károly J. Böröczky , Yaozhong W. Qiu , Cyril Roberto

We use a numerical algorithm on the Lie group of rotation matrices to obtain rotated constellations for Rayleigh fading channels. Our approach minimizes the union bound for the pairwise error probability to produce rotations optimized for a…

Information Theory · Computer Science 2013-09-23 David A. Karpuk , Camilla Hollanti

Let $Q$ be a bipartite quiver, $V$ a real representation of $Q$, and $\sigma$ an integral weight of $Q$ orthogonal to the dimension vector of $V$. Guided by quiver invariant theoretic considerations, we introduce the Brascamp-Lieb operator…

Representation Theory · Mathematics 2021-04-26 Calin Chindris , Harm Derksen

We show that the Brascamp-Lieb (BL) constant BL(-,p) is a semi-algebraic function on the set of feasible data. Consequently, it is algebraic in the sense that it satisfies a polynomial relation of the form P(V, BL(V,p))=0 for a non-zero…

Representation Theory · Mathematics 2026-03-11 Calin Chindris , Harm Derksen

We develop optimization methods which offer new trade-offs between the number of gradient and Hessian computations needed to compute the critical point of a non-convex function. We provide a method that for any twice-differentiable $f\colon…

Optimization and Control · Mathematics 2025-10-24 Deeksha Adil , Brian Bullins , Aaron Sidford , Chenyi Zhang

We derive two-sided bounds for moments of linear combinations of coordinates od unconditional log-concave vectors. We also investigate how well moments of such combinations may be approximated by moments of Gaussian random variables.

Probability · Mathematics 2015-01-06 Rafał Latała

Relying substantially on work of Garg, Gurvits, Oliveira and Wigderson, it is shown that geometric Brascamp--Lieb data are, in a certain sense, ubiquitous. This addresses a question raised by Bennett and Tao in their recent work on the…

Classical Analysis and ODEs · Mathematics 2024-08-01 Neal Bez , Anthony Gauvan , Hiroshi Tsuji

The first three results in this thesis are motivated by a far-reaching conjecture on boundedness of singular Brascamp-Lieb forms. Firstly, we improve over the trivial estimate for their truncations, thus excluding potential trivial…

Classical Analysis and ODEs · Mathematics 2019-02-28 Pavel Zorin-Kranich

We prove various extensions of the Loomis-Whitney inequality and its dual, where the subspaces on which the projections (or sections) are considered are either spanned by vectors $w_i$ of a not necessarily orthonormal basis of…

Functional Analysis · Mathematics 2020-07-01 David Alonso-Gutiérrez , Julio Bernués , Silouanos Brazitikos , Anthony Carbery

The Euclidean space notion of convex sets (and functions) generalizes to Riemannian manifolds in a natural sense and is called geodesic convexity. Extensively studied computational problems such as convex optimization and sampling in convex…

Optimization and Control · Mathematics 2020-02-10 Navin Goyal , Abhishek Shetty

In a Hilbert setting, we develop fast methods for convex unconstrained optimization. We rely on the asymptotic behavior of an inertial system combining geometric damping with temporal scaling. The convex function to minimize enters the…

Optimization and Control · Mathematics 2020-09-17 Hedy Attouch , Aicha Balhag , Zaki Chbani , Hassan Riahi

We study stability issues for the so-called Borell-Brascamp-Lieb inequalities, proving that when near equality is realized, the involved functions must be $L^1$-close to be $p$-concave and to coincide up to homotheties of their graphs.

Functional Analysis · Mathematics 2017-02-01 Andrea Rossi , Paolo Salani

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

Numerical Analysis · Mathematics 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

Sampling from Gibbs distributions and computing their log-partition function are fundamental tasks in statistics, machine learning, and statistical physics. While efficient algorithms are known for log-concave densities, the worst-case…

Machine Learning · Statistics 2026-04-24 David Holzmüller , Francis Bach

We revisit an ingenious argument of K. Ball to provide sharp estimates for the volume of sections of a convex body in John's position. Our technique combines the geometric Brascamp-Lieb inequality with a generalised Parseval-type identity.…

Metric Geometry · Mathematics 2026-03-31 David Alonso-Gutiérrez , Silouanos Brazitikos , Giorgos Chasapis

We give a $L^2\times L^2 \rightarrow L^2$ convolution estimate for singular measures supported on transversal hypersurfaces in $\mathbb{R}^n$, which improves earlier results of Bejenaru, Herr & Tataru as well as Bejenaru & Herr. The arising…

Classical Analysis and ODEs · Mathematics 2014-09-02 Herbert Koch , Stefan Steinerberger

In the field of optimal transport theory, an optimal map is known to be a gradient map of a potential function satisfying cost-convexity. In this paper, the Jacobian determinant of a gradient map is shown to be log-concave with respect to a…

Differential Geometry · Mathematics 2010-02-08 Tomonari Sei