中文
相关论文

相关论文: Differential stability of convex optimization prob…

200 篇论文

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…

数值分析 · 数学 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

We consider the problem of optimally stopping a general one-dimensional stochastic differential equation (SDE) with generalised drift over an infinite time horizon. First, we derive a complete characterisation of the solution to this…

概率论 · 数学 2019-09-26 Mihail Zervos , Neofytos Rodosthenous , Pui Chan Lon , Thomas Bernhardt

We design and analyze a novel accelerated gradient-based algorithm for a class of bilevel optimization problems. These problems have various applications arising from machine learning and image processing, where optimal solutions of the two…

最优化与控制 · 数学 2023-11-20 Sepideh Samadi , Daniel Burbano , Farzad Yousefian

Under general multivariate regular variation conditions, the extreme Value-at-Risk of a portfolio can be expressed as an integral of a known kernel with respect to a generally unknown spectral measure supported on the unit simplex. The…

统计理论 · 数学 2020-03-09 Robert Yuen , Stilian Stoev , Dan Cooley

The optimal allocation of resources for maximizing influence, spread of information or coverage, has gained attention in the past years, in particular in machine learning and data mining. But in applications, the parameters of the problem…

机器学习 · 计算机科学 2017-06-14 Matthew Staib , Stefanie Jegelka

For an infinite-horizon continuous-time optimal stopping problem under non-exponential discounting, we look for an optimal equilibrium, which generates larger values than any other equilibrium does on the entire state space. When the…

最优化与控制 · 数学 2021-07-15 Yu-Jui Huang , Zhou Zhou

We consider the problem of finite-horizon optimal control design under uncertainty for imperfectly observed discrete-time systems with convex costs and constraints. It is known that this problem can be cast as an infinite-dimensional convex…

最优化与控制 · 数学 2019-04-02 Kevin J. Kircher , K. Max Zhang

In this paper, we consider a stochastic decision problem for a system governed by a stochastic differential equation, in which an optimal decision is made in such a way to minimize a vector-valued accumulated cost over a finite-time horizon…

最优化与控制 · 数学 2018-01-08 Getachew K. Befekadu

We develop a general theory of convex duality for certain singular control problems, taking the abstract results by Kramkov and Schachermayer (1999) for optimal expected utility from nonnegative random variables to the level of optimal…

最优化与控制 · 数学 2014-07-30 Peter Bank , Helena Kauppila

Subdifferentials (in the sense of convex analysis) of matrix-valued functions defined on $\mathbb{R}^d$ that are convex with respect to the L\"{o}wner partial order can have a complicated structure and might be very difficult to compute…

最优化与控制 · 数学 2024-07-22 M. V. Dolgopolik

In this paper, we mainly study error bounds for a single convex inequality and semi-infinite convex constraint systems, and give characterizations of stability of error bounds via directional derivatives. For a single convex inequality, it…

最优化与控制 · 数学 2024-01-11 Zhou Wei , Michel Thera , Jen-Chih Yao

This paper contains two main contributions. First, it provides optimal stability estimates for advection-diffusion equations in a setting in which the velocity field is Sobolev regular in the spatial variable. This estimate is formulated…

偏微分方程分析 · 数学 2021-08-24 Víctor Navarro-Fernández , André Schlichting , Christian Seis

We develop a computational framework for D-optimal experimental design for PDE-based Bayesian linear inverse problems with infinite-dimensional parameters. We follow a formulation of the experimental design problem that remains valid in the…

数值分析 · 数学 2017-11-17 Alen Alexanderian , Arvind K. Saibaba

Convex optimization problems arising in applications often have favorable objective functions and complicated constraints, thereby precluding first-order methods from being immediately applicable. We describe an approach that exchanges the…

In this paper we study the right differentiability of a parametric infimum function over a parametric set defined by equality constraints. We present a new theorem with sufficient conditions for the right differentiability with respect to…

最优化与控制 · 数学 2023-06-22 Kevin Sturm

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimation of an expected loss described as a stochastic programming…

机器学习 · 统计学 2025-08-07 Arnab Ganguly , Tobias Sutter

Optimization of convex functions subject to eigenvalue constraints is intriguing because of peculiar analytical properties of eigenvalues, and is of practical interest because of wide range of applications in fields such as structural…

数值分析 · 数学 2013-10-08 Emre Mengi

We prove a result on the convex dependence of solutions of ordinary differential equations on an ordered finite-dimensional real vector space with respect to the initial data.

经典分析与常微分方程 · 数学 2010-08-03 Martin Keller-Ressel , Eberhard Mayerhofer , Alexander G. Smirnov

Motivated by applications of large embedding models, we study differentially private (DP) optimization problems under sparsity of individual gradients. We start with new near-optimal bounds for the classic mean estimation problem but with…

机器学习 · 计算机科学 2024-11-01 Badih Ghazi , Cristóbal Guzmán , Pritish Kamath , Ravi Kumar , Pasin Manurangsi

In incomplete financial markets not every contingent claim can be replicated by a self-financing strategy. The risk of the resulting shortfall can be measured by convex risk measures, recently introduced by F\"ollmer, Schied (2002). The…

数理金融 · 定量金融 2016-04-28 Birgit Rudloff