English
Related papers

Related papers: Stochastic forms of Brunn's principle

200 papers

We introduce a class of stochastic algorithms for minimizing weakly convex functions over proximally smooth sets. As their main building blocks, the algorithms use simplified models of the objective function and the constraint set, along…

Optimization and Control · Mathematics 2025-01-22 Damek Davis , Dmitriy Drusvyatskiy , Zhan Shi

Log-Brunn-Minkowski inequality was conjectured by Bor\"oczky, Lutwak, Yang and Zhang \cite{BLYZ}, and it states that a certain strengthening of the classical Brunn-Minkowski inequality is admissible in the case of symmetric convex sets. It…

Metric Geometry · Mathematics 2019-05-01 Andrea Colesanti , Galyna V. Livshyts , Arnaud Marsiglietti

We present two new remarkably simple stochastic second-order methods for minimizing the average of a very large number of sufficiently smooth and strongly convex functions. The first is a stochastic variant of Newton's method (SN), and the…

Machine Learning · Computer Science 2019-12-04 Dmitry Kovalev , Konstantin Mishchenko , Peter Richtárik

In this work, we establish a sharp form of a nonlocal quantitative isoperimetric inequality involving the barycentric asymmetry for convex sets. This result can be seen as the nonlocal analogue of the one obtained by Fuglede in 1993.

Analysis of PDEs · Mathematics 2026-01-15 Chiara Gambicchia , Enzo Maria Merlino , Berardo Ruffini , Matteo Talluri

In this paper we introduce Hausdorff locally convex algebra topologies on subalgebras of the whole algebra of nonlinear generalized functions. These topologies are strong duals of Fr\'echet-Schwartz space topologies and even strong duals of…

Functional Analysis · Mathematics 2014-03-21 J. Aragona , J. F. Colombeau , S. O. Juriaans

We focus on three different convexity principles for local and nonlocal variational integrals. We prove various generalizations of them, as well as their equivalences. Some applications to nonlinear eigenvalue problems and Hardy-type…

Analysis of PDEs · Mathematics 2014-07-01 Lorenzo Brasco , Giovanni Franzina

In "Weighted Brunn-Minkowski Theory I", the prequel to this work, we discussed how recent developments on concavity of measures have laid the foundations of a nascent weighted Brunn-Minkowski theory. In particular, we defined the mixed…

Functional Analysis · Mathematics 2026-03-02 Matthieu Fradelizi , Dylan Langharst , Mokshay Madiman , Artem Zvavitch

Let $C$ be a closed convex cone in ${\mathbb R}^n$, pointed and with interior points. We consider sets of the form $A=C\setminus A^\bullet$, where $A^\bullet\subset C$ is a closed convex set. If $A$ has finite volume (Lebesgue measure),…

Metric Geometry · Mathematics 2017-11-08 Rolf Schneider

A simplified, user-friendly repackaging of the curvature estimates implied by the Seiberg-Witten equations is formulated in terms of the convex hull of the set of monopole classes. New results are also obtained concerning boundary cases of…

Differential Geometry · Mathematics 2007-05-23 Claude LeBrun

We prove a new family of inequalities, which compare the integral of a geometric convolution of non-negative functions with the integrals of the original functions. For classical inf-convolution, this type of inequality is called the…

Functional Analysis · Mathematics 2019-10-24 Shiri Artstein-Avidan , Dan I. Florentin , Alexander Segal

Increasing effort is put into the development of methods for learning mechanistic models from data. This task entails not only the accurate estimation of parameters but also a suitable model structure. Recent work on the discovery of…

Machine Learning · Computer Science 2024-07-01 Justin N. Kreikemeyer , Philipp Andelfinger , Adelinde M. Uhrmacher

We consider minimization of stochastic functionals that are compositions of a (potentially) non-smooth convex function $h$ and smooth function $c$ and, more generally, stochastic weakly-convex functionals. We develop a family of stochastic…

Optimization and Control · Mathematics 2018-09-25 John Duchi , Feng Ruan

In this paper, we establish a broad class of new sharp Alexandrov-Fenchel inequalities involving general convex weight functions for static convex hypersurfaces in hyperbolic space. Additionally, we derive new weighted Minkowski-type…

Differential Geometry · Mathematics 2025-07-01 Jie Wu

In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…

Optimization and Control · Mathematics 2024-11-12 Ilyas Fatkhullin , Niao He , Yifan Hu

We provide a simple, general argument to obtain improvements of concentration-type inequalities starting from improvements of their corresponding isoperimetric-type inequalities. We apply this argument to obtain robust improvements of the…

Optimization and Control · Mathematics 2015-07-14 Eric A. Carlen , Francesco Maggi

We study some properties convex functions fulfill. Among the conclusions we obtain from such result, we are able to prove some nontrivial inequalities among real numbers, and we give an improvement of the reverse triangle inequality in the…

We use Brunn-Minkowski inequalities for quermassintegrals to deduce a family of inequalities of Poincar\'e type on the unit sphere and on the boundary of smooth convex bodies in the $n$-dimensional Euclidean space.

Functional Analysis · Mathematics 2008-04-25 Andrea Colesanti , Eugenia Saorin-Gomez

The present article is dedicated to proving convergence of the stochastic gradient method in case of random shape optimization problems. To that end, we consider Bernoulli's exterior free boundary problem with a random interior boundary. We…

Optimization and Control · Mathematics 2024-08-12 Marc Dambrine , Caroline Geiersbach , Helmut Harbrecht

In the case of symmetries with respect to n independent linear hyperplanes, a stability version of the logarithmic Brunn-Minkowski inequality and the logarithmic Minkowski inequality for convex bodies is established.

Metric Geometry · Mathematics 2024-07-02 Karoly Boroczky , Apratim De

In recent years, important progress has been made in applying methods and techniques of convex optimization to many fields of applications such as location science, engineering, computational statistics, and computer science. In this paper,…

Optimization and Control · Mathematics 2013-12-23 Nguyen Mau Nam , Nguyen Thai An , Han Le
‹ Prev 1 3 4 5 6 7 10 Next ›