English
Related papers

Related papers: On the convex infimum convolution inequality with …

200 papers

We propose stochastic variance reduced algorithms for solving convex-concave saddle point problems, monotone variational inequalities, and monotone inclusions. Our framework applies to extragradient, forward-backward-forward, and…

Optimization and Control · Mathematics 2022-06-14 Ahmet Alacaoglu , Yura Malitsky

In this note we provide a full conjugacy and subdifferential calculus for convex convex-composite functions in finite-dimensional space. Our approach, based on infimal convolution and cone-convexity, is straightforward and yields the…

Optimization and Control · Mathematics 2019-08-22 James V. Burke , Tim Hoheisel , Quang V. Nguyen

In this paper we study an optimal portfolio selection problem under instantaneous price impact. Based on some empirical analysis in the literature, we model such impact as a concave function of the trading size when the trading size is…

Probability · Mathematics 2012-12-20 Jin Ma , Qingshuo Song , Jing Xu , Jianfeng Zhang

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

In the paper we study the infimum convolution inequalites. Such an inequality was first introduced by B. Maurey to give the optimal concentration of measure behaviour for the product exponential measure. We show how IC-inequalities are tied…

Probability · Mathematics 2014-09-19 Rafał Latała , Jakub Onufry Wojtaszczyk

We provide a mild sufficient condition for a probability measure on the real line to satisfy a modified log-Sobolev inequality for convex functions, interpolating between the classical log-Sobolev inequality and a Bobkov-Ledoux type…

Probability · Mathematics 2016-08-08 Radosław Adamczak , Michał Strzelecki

We discuss a conjecture about comparability of weak and strong moments of log-concave random vectors and show the conjectured inequality for unconditional vectors in normed spaces with a bounded cotype constant.

Probability · Mathematics 2014-09-19 Rafał Latała

Inverse optimal transport (OT) refers to the problem of learning the cost function for OT from observed transport plan or its samples. In this paper, we derive an unconstrained convex optimization formulation of the inverse OT problem,…

Machine Learning · Computer Science 2021-07-06 Shaojun Ma , Haodong Sun , Xiaojing Ye , Hongyuan Zha , Haomin Zhou

In this paper, we obtain a $p$-th moment bound for the suprema of a log-concave-tailed nonhomogeneous chaos process, which is optimal in some special cases. A crucial ingredient of the proof is a novel decoupling inequality, which may be of…

Probability · Mathematics 2024-05-14 Guozheng Dai , Zhonggen Su , Vladimir Ulyanov , Hanchao Wang

This paper is concerned with a stochastic linear-quadratic optimal control problem in a finite time horizon, where the coefficients of the control system are allowed to be random, and the weighting matrices in the cost functional are…

Optimization and Control · Mathematics 2019-11-12 Jingrui Sun , Jie Xiong , Jiongmin Yong

In this article, we consider the problem of unconstrained time-varying convex optimization, where the cost function changes with time. We provide an in-depth technical analysis of the problem and argue why freezing the cost at each time…

Optimization and Control · Mathematics 2024-10-28 M. Rostami , S. S. Kia

In the context of linear regression, we construct a data-driven convex loss function with respect to which empirical risk minimisation yields optimal asymptotic variance in the downstream estimation of the regression coefficients. At the…

Statistics Theory · Mathematics 2025-05-29 Oliver Y. Feng , Yu-Chun Kao , Min Xu , Richard J. Samworth

We consider convex stochastic optimization problems under different assumptions on the properties of available stochastic subgradient. It is known that, if the value of the objective function is available, one can obtain, in parallel,…

Optimization and Control · Mathematics 2017-01-19 Pavel Dvurechensky , Alexander Gasnikov , Anastasia Lagunovskaya

In this note, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of $N$ demands and $N$ supplies in $\mathbf{R}$ in the case where the cost function is…

Optimization and Control · Mathematics 2012-12-03 Julie Delon , Julien Salomon , A. Sobolevskii

This article treats both discrete time and continuous time stopping problems for general Markov processes on the real line with general linear costs. Using an auxiliary function of maximum representation type, conditions are given to…

Probability · Mathematics 2020-01-28 Sören Christensen , Tobias Sohr

An important theme in recent work in asymptotic geometric analysis is that many classical implications between different types of geometric or functional inequalities can be reversed in the presence of convexity assumptions. In this note,…

Probability · Mathematics 2015-07-22 Elizabeth S. Meckes , Mark W. Meckes

We propose a variable smoothing algorithm for minimizing a nonsmooth and nonconvex cost function. The cost function is the sum of a smooth function and a composition of a difference-of-convex (DC) function with a smooth mapping. At each…

Optimization and Control · Mathematics 2025-08-29 Kumataro Yazawa , Keita Kume , Isao Yamada

In this paper, we consider the log-concave ensemble of random matrices, a class of covariance-type matrices $XX^*$ with isotropic log-concave $X$-columns. A main example is the covariance estimator of the uniform measure on isotropic convex…

Probability · Mathematics 2022-12-23 Zhigang Bao , Xiaocong Xu

In this paper we prove different functional inequalities extending the classical Rogers-Shephard inequalities for convex bodies. The original inequalities provide an optimal relation between the volume of a convex body and the volume of…

Functional Analysis · Mathematics 2016-09-14 David Alonso-Gutiérrez , Bernardo González Merino , C. Hugo Jiménez , Rafael Villa

We prove that for a probability measure on $\mathbb{R}^n$, the Poincar\'e inequality for convex functions is equivalent to the weak transportation inequality with a quadratic-linear cost. This generalizes recent results by Gozlan et al. and…

Probability · Mathematics 2019-06-18 Radosław Adamczak , Michał Strzelecki