中文
相关论文

相关论文: Stochastic optimization over expectation-formulate…

200 篇论文

Optimization problems on the Stiefel manifold, ranging from principal component analysis to enhancing neural network robustness, are ubiquitous in machine learning. The Landing algorithm avoids computationally expensive retraction…

最优化与控制 · 数学 2025-08-12 Yilong Song , Peijin Li , Bin Gao , Kun Yuan

We present a reformulation of optimization problems over the Stiefel manifold by using a Cayley-type transform, named the generalized left-localized Cayley transform, for the Stiefel manifold. The reformulated optimization problem is…

最优化与控制 · 数学 2023-12-05 Kieta Kume , Isao Yamada

This paper focus on investigating the distributed Riemannian stochastic optimization problem on the Stiefel manifold for multi-agent systems, where all the agents work collaboratively to optimize a function modeled by the average of their…

最优化与控制 · 数学 2025-01-17 Jishu Zhao , Xi Wang , Jinlong Lei

The optimistic gradient method is useful in addressing minimax optimization problems. Motivated by the observation that the conventional stochastic version suffers from the need for a large batch size on the order of…

机器学习 · 计算机科学 2024-01-29 Haoyuan Cai , Sulaiman A. Alghunaim , Ali H. Sayed

This paper presents an algorithmic framework for solving unconstrained stochastic optimization problems using only stochastic function evaluations. We employ central finite-difference based gradient estimation methods to approximate the…

最优化与控制 · 数学 2025-01-14 Raghu Bollapragada , Cem Karamanli

We develop a new continuous-time stochastic gradient descent method for optimizing over the stationary distribution of stochastic differential equation (SDE) models. The algorithm continuously updates the SDE model's parameters using an…

机器学习 · 计算机科学 2023-08-29 Ziheng Wang , Justin Sirignano

This work studies constrained stochastic optimization problems where the objective and constraint functions are convex and expressed as compositions of stochastic functions. The problem arises in the context of fair classification, fair…

机器学习 · 计算机科学 2022-09-13 Srujan Teja Thomdapu , Harshvardhan , Ketan Rajawat

We consider a distributed non-convex optimization where a network of agents aims at minimizing a global function over the Stiefel manifold. The global function is represented as a finite sum of smooth local functions, where each local…

最优化与控制 · 数学 2021-02-16 Shixiang Chen , Alfredo Garcia , Mingyi Hong , Shahin Shahrampour

In this paper we consider convex optimization problems with stochastic composite objective function subject to (possibly) infinite intersection of constraints. The objective function is expressed in terms of expectation operator over a sum…

最优化与控制 · 数学 2024-12-03 Ion Necoara , Nitesh Kumar Singh

In this paper, we focus on a class of constrained nonlinear optimization problems (NLP), where some of its equality constraints define a closed embedded submanifold $\mathcal{M}$ in $\mathbb{R}^n$. Although NLP can be solved directly by…

最优化与控制 · 数学 2023-04-05 Nachuan Xiao , Xin Liu , Kim-Chuan Toh

We study the stochastic optimization problem from a continuous-time perspective, with a focus on the Stochastic Gradient Descent with Momentum (SGDM) method. We show that the trajectory of SGDM, despite its \emph{stochastic} nature,…

最优化与控制 · 数学 2025-07-17 Yasong Feng , Yifan Jiang , Tianyu Wang , Zhiliang Ying

In this paper, we study convex optimization problems where agents of a network cooperatively minimize the global objective function which consists of multiple local objective functions. Different from most of the existing works, the local…

最优化与控制 · 数学 2024-10-30 Huaqing Li , Lifeng Zheng , Zheng Wang , Yu Yan , Liping Feng , Jing Guo

Transforming into an exact penalty function model with convex compact constraints yields efficient infeasible approaches for optimization problems with orthogonality constraints. For smooth and $\ell_{2,1}$-norm regularized cases, these…

最优化与控制 · 数学 2021-10-06 Nachuan Xiao , Xin Liu , Ya-xiang Yuan

Stochastic Gradient (SG) is the defacto iterative technique to solve stochastic optimization (SO) problems with a smooth (non-convex) objective $f$ and a stochastic first-order oracle. SG's attractiveness is due in part to its simplicity of…

最优化与控制 · 数学 2024-03-08 David Newton , Raghu Bollapragada , Raghu Pasupathy , Nung Kwan Yip

A sequential quadratic optimization algorithm for minimizing an objective function defined by an expectation subject to nonlinear inequality and equality constraints is proposed, analyzed, and tested. The context of interest is when it is…

最优化与控制 · 数学 2023-03-01 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

A sequential quadratic optimization algorithm is proposed for solving smooth nonlinear equality constrained optimization problems in which the objective function is defined by an expectation of a stochastic function. The algorithmic…

最优化与控制 · 数学 2023-03-17 Albert S. Berahas , Frank E. Curtis , Michael J. O'Neill , Daniel P. Robinson

In this contribution, we present a full overview of the continuous stochastic gradient (CSG) method, including convergence results, step size rules and algorithmic insights. We consider optimization problems in which the objective function…

最优化与控制 · 数学 2023-03-23 Max Grieshammer , Lukas Pflug , Michael Stingl , Andrian Uihlein

Stochastic gradient descent (SGD) holds as a classical method to build large scale machine learning models over big data. A stochastic gradient is typically calculated from a limited number of samples (known as mini-batch), so it…

机器学习 · 计算机科学 2016-01-14 Yadong Mu , Wei Liu , Wei Fan

One key challenge for solving a general stochastic optimization problem with expectations in the objective and constraint functions using ordinary stochastic iterative methods lies in the infeasibility issue caused by the randomness over…

信息论 · 计算机科学 2019-08-30 Chencheng Ye , Ying Cui

In this work, we develop analysis and algorithms for a class of (stochastic) bilevel optimization problems whose lower-level (LL) problem is strongly convex and linearly constrained. Most existing approaches for solving such problems rely…

最优化与控制 · 数学 2025-04-08 Prashant Khanduri , Ioannis Tsaknakis , Yihua Zhang , Sijia Liu , Mingyi Hong