English
Related papers

Related papers: Structural results on convexity relative to cost f…

200 papers

We investigate the quantum Jensen divergences from the viewpoint of joint convexity. It turns out that the set of the functions which generate jointly convex quantum Jensen divergences on positive matrices coincides with the Matrix Entropy…

Mathematical Physics · Physics 2024-08-20 Dániel Virosztek

Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time…

Discrete Mathematics · Computer Science 2015-09-09 Rishabh Iyer , Jeff Bilmes

We investigate in this work a versatile convex framework for multiple image segmentation, relying on the regularized optimal mass transport theory. In this setting, several transport cost functions are considered and used to match…

Computer Vision and Pattern Recognition · Computer Science 2016-10-06 Nicolas Papadakis , Julien Rabin

We study the optimal transport problem in the Euclidean space where the cost function is given by the value function associated with a Linear Quadratic minimization problem. Under appropriate assumptions, we generalize Brenier's Theorem…

Optimization and Control · Mathematics 2011-05-23 Ahed Hindawi , Ludovic Rifford , Jean-Baptiste Pomet

This is a survey of recent developments in the area of transport inequalities. We investigate their consequences in terms of concentration and deviation inequalities and sketch their links with other functional inequalities and also large…

Probability · Mathematics 2011-01-25 Nathael Gozlan , Christian Léonard

We study the local and global versions of the convexity, which is closely related to the problem of extending a convex function on a non-convex domain to a convex function on the convex hull of the domain and beyond the convex hull. We also…

Classical Analysis and ODEs · Mathematics 2013-08-08 Min Yan

We provide a simple proof for the Fenchel duality between strong convexity and Lipschitz continuous gradient. To this end, we first establish equivalent conditions of convexity for a general function that may not be differentiable. By…

Optimization and Control · Mathematics 2018-03-20 Xingyu Zhou

This work is dedicated to foundational aspects of general (nonlinear second order) potential theories and fully nonlinear elliptic PDEs. In particular, we systematically develop the fundamental role played by semiconvex functions as a…

Analysis of PDEs · Mathematics 2025-04-16 Kevin R. Payne , Davide Francesco Redaelli

This short but self-contained survey presents a number of elegant matrix/operator inequalities for general convex or concave functions, obtained with a unitary orbit technique. Jensen, sub or super-additivity type inequalities are…

Functional Analysis · Mathematics 2014-02-26 Jean-Christophe Bourin , Eun-Young Lee

We are interested in the cost-convex potentials in optimal mass transport theory, and we show by direct and geometric arguments the equivalence between cost-subdifferentials and ordinary subdifferentials of cost-convex functions, under the…

Analysis of PDEs · Mathematics 2007-06-11 Young-Heon Kim , Robert J. McCann

We develop a general condition on the cost function which is sufficient to imply Monge solution and uniqueness results in the multi-marginal optimal transport problem. This result unifies and generalizes several results in the rather…

Analysis of PDEs · Mathematics 2013-07-25 Young-Heon Kim , Brendan Pass

A class of real functions, which is the generalization of a family of convex functions, is introduced; in this connection, we have defined $X$-convex, strictly $X$-convex, quasi-$X$-convex, strictly quasi-$X$-convex, and semi-strictly…

Optimization and Control · Mathematics 2022-08-16 Musavvir Ali , Ehtesham Akhter

New transportation cost inequalities are derived by means of elementary large deviation reasonings. Their dual characterization is proved; this provides an extension of a well-known result of S. Bobkov and F. G\"{o}tze. Their tensorization…

Probability · Mathematics 2007-05-23 Nathael Gozlan , Christian Léonard

We investigate Lagrangian duality for nonconvex optimization problems. To this aim we use the $\Phi$-convexity theory and minimax theorem for $\Phi$-convex functions. We provide conditions for zero duality gap and strong duality. Among the…

Optimization and Control · Mathematics 2020-11-19 Ewa M. Bednarczuk , Monika Syga

We present a survey on several mass transportation problems, in which a given mass dynamically moves from an initial configuration to a final one. The approach we consider is the one introduced by Benamou and Brenier in [5], where a…

Optimization and Control · Mathematics 2012-04-10 Giuseppe Buttazzo

This paper concerns the recursive utility maximization problem. We assume that the coefficients of the wealth equation and the recursive utility are concave. Then some interesting and important cases with nonlinear and nonsmooth…

Mathematical Finance · Quantitative Finance 2016-07-05 Shaolin Ji , Xiaomin Shi

A cornerstone in convex analysis is the crucial relationship between functions and their convex conjugate via the Fenchel-Young inequality. In this dual variable setting, the maximal monotonicity of the contact set $ \big\{(x,y) \ \big| \…

Optimization and Control · Mathematics 2023-05-30 Tongseok Lim

We introduce an extension of the Optimal Transport problem when multiple costs are involved. Considering each cost as an agent, we aim to share equally between agents the work of transporting one distribution to another. To do so, we…

Machine Learning · Statistics 2021-02-26 Meyer Scetbon , Laurent Meunier , Jamal Atif , Marco Cuturi

We treat the classical notion of convexity in the context of hard real analysis. Definitions of the concept are given in terms of defining functions and quadratic forms, and characterizations are provided of different concrete notions of…

Classical Analysis and ODEs · Mathematics 2009-09-01 Steven G. Krantz

We give a Jensen operator inequality for strongly convex functions. As a corollary, we improve operator Holder-McCarthy inequality under suitable conditions.

Functional Analysis · Mathematics 2017-02-07 H. R. Moradi , R. Naseri
‹ Prev 1 4 5 6 7 8 10 Next ›