中文
相关论文

相关论文: Unbiased Gradients for a Class of Conditional Stoc…

200 篇论文

Conditional stochastic optimization covers a variety of applications ranging from invariant learning and causal inference to meta-learning. However, constructing unbiased gradient estimators for such problems is challenging due to the…

最优化与控制 · 数学 2024-06-04 Yifan Hu , Siqi Zhang , Xin Chen , Niao He

We consider a regularized expected reward optimization problem in the non-oblivious setting that covers many existing problems in reinforcement learning (RL). In order to solve such an optimization problem, we apply and analyze the…

机器学习 · 计算机科学 2024-08-21 Ling Liang , Haizhao Yang

Optimization under uncertainty deals with the problem of optimizing stochastic cost functions given some partial information on their inputs. These problems are extremely difficult to solve and yet pervade all areas of technological and…

Many optimization problems incorporate uncertainty affecting their parameters and thus their objective functions and constraints. As an example, in chance-constrained optimization the constraints need to be satisfied with a certain…

系统与控制 · 电气工程与系统科学 2020-01-09 Miguel Picallo , Florian Dörfler

Optimizing objectives under constraints, where both the objectives and constraints are black box functions, is a common scenario in real-world applications such as scientific experimental design, design of medical therapies, and industrial…

机器学习 · 计算机科学 2023-10-16 Fengxue Zhang , Zejie Zhu , Yuxin Chen

Optimal prediction (OP) methods compensate for a lack of resolution in the numerical solution of complex problems through the use of an invariant measure as a prior measure in the Bayesian sense. In first-order OP, unresolved information is…

数值分析 · 数学 2025-10-20 John Bell , Alexandre J. Chorin , William Crutchfield

We present a probabilistic model for stochastic iterative algorithms with the use case of optimization algorithms in mind. Based on this model, we present PAC-Bayesian generalization bounds for functions that are defined on the trajectory…

机器学习 · 计算机科学 2024-08-22 Michael Sucker , Peter Ochs

In this paper we introduce a new methodology to determine an optimal coefficient of penalized functional regression. We assume the dependent, independent variables and the regression coefficients are functions of time and error dynamics…

统计方法学 · 统计学 2021-07-07 Paramahansa Pramanik , Alan M. Polansky

Stochastic optimisation algorithms are the de facto standard for machine learning with large amounts of data. Handling only a subset of available data in each optimisation step dramatically reduces the per-iteration computational costs,…

数值分析 · 数学 2024-12-19 Matthias J. Ehrhardt , Zeljko Kereta , Jingwei Liang , Junqi Tang

The idea of iterative process optimization based on collected output measurements, or "real-time optimization" (RTO), has gained much prominence in recent decades, with many RTO algorithms being proposed, researched, and developed. While…

最优化与控制 · 数学 2013-08-29 Gene A. Bunin , Grégory François , Dominique Bonvin

This paper focuses on stochastic optimal control problems with constraints in law, which are rewritten as optimization (minimization) of probability measures problem on the canonical space. We introduce a penalized version of this type of…

最优化与控制 · 数学 2025-03-18 Thibaut Bourdais , Nadia Oudjane , Francesco Russo

In this paper, we aim to solve Bayesian Risk Optimization (BRO), which is a recently proposed framework that formulates simulation optimization under input uncertainty. In order to efficiently solve the BRO problem, we derive nested…

最优化与控制 · 数学 2020-07-17 Sait Cakmak , Di Wu , Enlu Zhou

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

最优化与控制 · 数学 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

机器学习 · 计算机科学 2017-07-06 Jakub Konečný

This work addresses the optimal covariance control problem for stochastic discrete-time linear time-varying systems subject to chance constraints. Covariance steering is a stochastic control problem to steer the system state Gaussian…

最优化与控制 · 数学 2018-04-10 Kazuhide Okamoto , Maxim Goldshtein , Panagiotis Tsiotras

Stochastic approximation (SA) is a powerful class of iterative algorithms for nonlinear root-finding that can be used for minimizing a loss function, $L(\boldsymbol{\theta})$, with respect to a parameter vector $\boldsymbol{\theta}$, when…

最优化与控制 · 数学 2017-07-24 Karla Hernández Cuevas

In this paper, we study consensus-based optimization (CBO), which is a multi-agent metaheuristic derivative-free optimization method that can globally minimize nonconvex nonsmooth functions and is amenable to theoretical analysis. Based on…

数值分析 · 数学 2024-09-10 Massimo Fornasier , Timo Klock , Konstantin Riedl

We consider a class of stochastic smooth convex optimization problems under rather general assumptions on the noise in the stochastic gradient observation. As opposed to the classical problem setting in which the variance of noise is…

最优化与控制 · 数学 2024-08-23 Sasila Ilandarideva , Anatoli Juditsky , Guanghui Lan , Tianjiao Li

Approximate methods to solve stochastic optimal control (SOC) problems have received significant interest from researchers in the past decade. Probabilistic inference approaches to SOC have been developed to solve nonlinear quadratic…

系统与控制 · 电气工程与系统科学 2025-09-04 Shahbaz P Qadri Syed , He Bai

A recent article introduced thecontinuous stochastic gradient method (CSG) for the efficient solution of a class of stochastic optimization problems. While the applicability of known stochastic gradient type methods is typically limited to…

最优化与控制 · 数学 2021-11-16 Lukas Pflug , Max Grieshammer , Andrian Uihlein , Michael Stingl