English
Related papers

Related papers: How does the contraction property fail for convex …

200 papers

We consider the problem of obtaining interpolation constraints for function classes, i.e., necessary and sufficient constraints that a set of points, function values and (sub)gradients must satisfy to ensure the existence of a global…

Optimization and Control · Mathematics 2025-09-16 Anne Rubbens , Julien M. Hendrickx

The convex feasibility problem (CFP) is at the core of the modeling of many problems in various areas of science. Subgradient projection methods are important tools for solving the CFP because they enable the use of subgradient calculations…

Optimization and Control · Mathematics 2017-03-06 Yair Censor , Daniel Reem

Using harmonic mean curvature flow, we establish a sharp Minkowski type lower bound for total mean curvature of convex surfaces with a given area in Cartan-Hadamard 3-manifolds. This inequality also improves the known estimates for total…

Differential Geometry · Mathematics 2023-04-27 Mohammad Ghomi , Joel Spruck

Contraction properties of transport maps between probability measures play an important role in the theory of functional inequalities. The actual construction of such maps, however, is a non-trivial task and, so far, relies mostly on the…

Probability · Mathematics 2025-11-25 Dan Mikulincer , Yair Shenfeld

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…

Optimization and Control · Mathematics 2012-09-21 Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

We study the relationships between Gateaux, weak Hadamard and Frechet differentiability and their bornologies for Lipschitz and for convex functions. In particular, Frechet and weak Hadamard differentiabily coincide for all Lipschitz…

Functional Analysis · Mathematics 2016-09-06 Jonathan M. Borwein , Marian Fabian , J. Vanderwerff

Gromov and Sormani conjectured that sequences of compact Riemannian manifolds with nonnegative scalar curvature and area of minimal surfaces bounded below should have subsequences which converge in the intrinsic flat sense to limit spaces…

Differential Geometry · Mathematics 2018-12-11 Jiewon Park , Wenchuan Tian , Changliang Wang

In Riemannian computing applications, it is crucial to map manifold data to a Euclidean domain, where vector space arithmetic is available, and back. Classical manifold theory guarantees the existence of such mappings, called charts and…

Numerical Analysis · Mathematics 2026-05-08 Ralf Zimmermann

Our work is motivated by a desire to study the theoretical underpinning for the convergence of stochastic gradient type algorithms widely used for non-convex learning tasks such as training of neural networks. The key insight, already…

Probability · Mathematics 2020-12-15 Kaitong Hu , Zhenjie Ren , David Siska , Lukasz Szpruch

In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…

Metric Geometry · Mathematics 2016-03-15 Dominic Descombes , Urs Lang

Many high-dimensional optimisation problems exhibit rich geometric structures in their set of minimisers, often forming smooth manifolds due to over-parametrisation or symmetries. When this structure is known, at least locally, it can be…

Optimization and Control · Mathematics 2025-10-27 Evan Markou , Thalaiyasingam Ajanthan , Stephen Gould

We investigate a convexity properties for normalized log moment generating function continuing a recent investigation of Chen of convex images of Gaussians. We show that any variable satisfying a ``Ehrhard-like'' property for its…

Probability · Mathematics 2025-10-09 Maite Fernández-Unzueta , James Melbourne , Gerardo Palafox-Castillo

Motivated by considerations of euclidean quantum gravity, we investigate a central question of spectral geometry, namely the question of reconstructability of compact Riemannian manifolds from the spectra of their Laplace operators. To this…

Differential Geometry · Mathematics 2017-12-01 Mikhail Panine , Achim Kempf

For a Riemannian manifold $M$, possibly with boundary, we consider the Riemannian product $M\times\mathbb{R}^k$ with a smooth positive function that weights the Riemannian measures. In this work we characterize parabolic hypersurfaces with…

Differential Geometry · Mathematics 2022-03-02 Katherine Castro , César Rosales

High-dimensional data with intrinsic low-dimensional structure is ubiquitous in machine learning and data science. While various approaches allow one to learn a data manifold with a Riemannian structure from finite samples, performing…

Optimization and Control · Mathematics 2026-05-07 Willem Diepeveen , Melanie Weber

An important property of the Kalman filter is that the underlying Riccati flow is a contraction for the natural metric of the cone of symmetric positive definite matrices. The present paper studies the geometry of a low-rank version of the…

Optimization and Control · Mathematics 2013-08-13 Silvere Bonnabel , Rodolphe Sepulchre

We study the mean curvature flow of complete space-like submanifolds in pseudo-Euclidean space with bounded Gauss image, as well as that of complete submanifolds in Euclidean space with convex Gauss image. By using the confinable property…

Differential Geometry · Mathematics 2007-05-23 Y. L. Xin

This work is concerned with the convex analysis of functions defined on (not necessarily finite-dimensional) Hilbert spaces whose values depend solely on a certain ``spectrum'' of the arguments, a class we term ``spectral functions.'' We…

Optimization and Control · Mathematics 2026-03-11 Hòa T. Bùi , Minh N. Bùi , Christian Clason

We provide explicit examples which show that mean convexity (i.e. positivity of the mean curvature) and positivity of the scalar curvature are non-preserved curvature conditions for hypersurfaces of the Euclidean space evolving under either…

Differential Geometry · Mathematics 2014-12-30 Esther Cabezas-Rivas , Vicente Miquel

We show that the subgradient method converges only to local minimizers when applied to generic Lipschitz continuous and subdifferentially regular functions that are definable in an o-minimal structure. At a high level, the argument we…

Optimization and Control · Mathematics 2023-01-10 Damek Davis , Dmitriy Drusvyatskiy , Liwei Jiang