Cover Image

Variance Reduced Random Relaxed Projection Method for Constrained Finite-sum Minimization Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Zhichun, Xia, Fu-quan, Tu, Kai, Yue, Man-Chung
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An error bound-based convergence analysis framework for a class of randomized algorithms
by: Yang, Zhichun, et al.
Published: (2026)

A Max-Min-Max Algorithm for Large-Scale Robust Optimization
by: Tu, Kai, et al.
Published: (2024)

Some Unified Theory for Variance Reduced Prox-Linear Methods
by: Wu, Yue, et al.
Published: (2024)

Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches
by: Dereziński, Michał
Published: (2022)

Cubic Regularized Newton Method with Variance Reduction for Finite-sum Non-convex Problems
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2025)

Projection-Free Variance Reduction Methods for Stochastic Constrained Multi-Level Compositional Optimization
by: Jiang, Wei, et al.
Published: (2024)

An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum VI and Optimization
by: Huang, Kevin, et al.
Published: (2022)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
by: Guedes-Ayala, Monse, et al.
Published: (2024)

On a Family of Relaxed Gradient Descent Methods for Quadratic Minimization
by: MacDonald, Liam, et al.
Published: (2024)

A Composed Alternating Relaxed Projection Algorithm for Feasibility Problem
by: Shen, Yuting, et al.
Published: (2025)

A Projected Stochastic Gradient Method for Finite-Sum Problems with Linear Equality Constraints
by: Jerinkic, Natasa Krklec, et al.
Published: (2026)

On the Stochastic (Variance-Reduced) Proximal Gradient Method for Regularized Expected Reward Optimization
by: Liang, Ling, et al.
Published: (2024)

Faster Randomized Methods for Orthogonality Constrained Problems
by: Shustin, Boris, et al.
Published: (2021)

A Block Coordinate and Variance-Reduced Method for Generalized Variational Inequalities of Minty Type
by: Diakonikolas, Jelena
Published: (2024)

Variance-Reduced Accelerated First-order Methods: Central Limit Theorems and Confidence Statements
by: Lei, Jinlong, et al.
Published: (2020)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
by: Tran-Dinh, Quoc
Published: (2024)

Proximal Projection Method for Stable Linearly Constrained Optimization
by: Heaton, Howard
Published: (2024)

Beyond Bounded Variance: Variance-Reduced Normalized Methods for Nonconvex Optimization under Blum-Gladyshev Noise
by: Upadhyay, Antesh, et al.
Published: (2026)

An Inexact Alternating Direction Method of Multipliers for Constrained Parabolic Optimal Distributed Control Problems
by: Song, Haiming, et al.
Published: (2026)

Unified Convergence Theory of Stochastic and Variance-Reduced Cubic Newton Methods
by: Chayti, El Mahdi, et al.
Published: (2023)

Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities
by: Jeong, Yungi, et al.
Published: (2026)

Decomposition-Coordination Method for Finite Horizon Bandit Problems
by: de Lara, Michel, et al.
Published: (2021)

Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
by: Dedeoglu, Muge, et al.
Published: (2025)

Adaptive Extrapolated Proximal Gradient Methods with Variance Reduction for Composite Nonconvex Finite-Sum Minimization
by: Yuan, Ganzhao
Published: (2025)

A Finite-Difference Trust-Region Method for Convexly Constrained Smooth Optimization
by: Davar, Dânâ, et al.
Published: (2025)

An MILP-Based Solution Scheme for Factored and Robust Factored Markov Decision Processes
by: Liu, Huikang, et al.
Published: (2024)

Improving the Robustness of the Projected Gradient Descent Method for Nonlinear Constrained Optimization Problems in Topology Optimization
by: Barbeau, Lucka, et al.
Published: (2024)

Convergence Analysis of an Inexact MBA Method for Constrained DC Problems
by: Liu, Ruyu, et al.
Published: (2025)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
by: Zheng, Zhuoqing, et al.
Published: (2025)

Efficient Constrained Signal Reconstruction by Randomized Epigraphical Projection
by: Ono, Shunsuke
Published: (2018)

Improved Rates for Stochastic Variance-Reduced Difference-of-Convex Algorithms
by: Nguyen, Anh Duc, et al.
Published: (2025)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
by: Jiang, Xia, et al.
Published: (2024)

Generalized Composed Alternating Relaxed Projection Algorithm for Two-Set Feasibility Problem
by: Li, Xinxin, et al.
Published: (2026)

Solve the General Constrained Optimal Control Problem with Common Integration Method
by: Zhang, Sheng, et al.
Published: (2018)

Mean-Variance Optimization and Algorithm for Finite-Horizon Markov Decision Processes
by: Xia, Li, et al.
Published: (2025)

Affine FR: an Effective Facial Reduction Algorithm for Semidefinite Relaxations of Combinatorial Problems
by: Hu, Hao, et al.
Published: (2024)

Cardinality Constrained Mean-Variance Portfolios: A Penalty Decomposition Algorithm
by: Mousavi, Ahmad, et al.
Published: (2023)

Projected Stochastic Momentum Methods for Nonlinear Equality-Constrained Optimization for Machine Learning
by: Wang, Qi, et al.
Published: (2026)

Alternating Stochastic Variance-Reduced Algorithms with Optimal Complexity for Bilevel Optimization
by: Huo, Haimei, et al.
Published: (2024)

Burer-Monteiro factorizability of nuclear norm regularized optimization
by: Ouyang, Wenqing, et al.
Published: (2025)