Buchumschlag

Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tran-Dinh, Quoc, Luo, Yang
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

VFOG: Variance-Reduced Fast Optimistic Gradient Methods for a Class of Nonmonotone Generalized Equations
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2025)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

Shuffling Momentum Gradient Algorithm for Convex Optimization
von: Tran, Trang H., et al.
Veröffentlicht: (2024)

From Halpern's Fixed-Point Iterations to Nesterov's Accelerated Interpretations for Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2022)

Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)

Omega: Optimistic EMA Gradients
von: Ramirez, Juan, et al.
Veröffentlicht: (2023)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
von: Lekeufack, Jordan, et al.
Veröffentlicht: (2024)

Differentially Private Random Block Coordinate Descent
von: Maranjyan, Artavazd, et al.
Veröffentlicht: (2024)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2025)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
von: Zhang, Jiawei, et al.
Veröffentlicht: (2020)

On Stability in Optimistic Bilevel Optimization
von: Royset, Johannes O.
Veröffentlicht: (2024)

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2023)

A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
von: Nguyen-Trung, Nghia, et al.
Veröffentlicht: (2025)

Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2026)

Stochastic Approximation with Block Coordinate Optimal Stepsizes
von: Jiang, Tao, et al.
Veröffentlicht: (2025)

Tail Distribution of Regret in Optimistic Reinforcement Learning
von: Khodadadian, Sajad, et al.
Veröffentlicht: (2025)

Optimistic Online LQR via Intrinsic Rewards
von: Bartos, Marcell, et al.
Veröffentlicht: (2026)

Optimistic Online-to-Batch Conversions for Accelerated Convergence and Universality
von: Yan, Yu-Hu, et al.
Veröffentlicht: (2025)

Optimistic Online Non-stochastic Control via FTRL
von: Mhaisen, Naram, et al.
Veröffentlicht: (2024)

Layer-wise Quantization for Quantized Optimistic Dual Averaging
von: Nguyen, Anh Duc, et al.
Veröffentlicht: (2025)

Optimistic Safety for Online Convex Optimization with Unknown Linear Constraints
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2024)

Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization
von: Jiang, Ruichen, et al.
Veröffentlicht: (2024)

Worth Their Weight: Randomized and Regularized Block Kaczmarz Algorithms without Preprocessing
von: Goldshlager, Gil, et al.
Veröffentlicht: (2025)

Dual Optimistic Ascent (PI Control) is the Augmented Lagrangian Method in Disguise
von: Ramirez, Juan, et al.
Veröffentlicht: (2025)

Stability of Primal-Dual Gradient Flow Dynamics for Multi-Block Convex Optimization Problems
von: Ozaslan, Ibrahim K., et al.
Veröffentlicht: (2024)

A Stochastic-Gradient-based Interior-Point Algorithm for Solving Smooth Bound-Constrained Optimization Problems
von: Curtis, Frank E., et al.
Veröffentlicht: (2023)

On the Gradient Domination of the LQG Problem
von: Fallah, Kasra, et al.
Veröffentlicht: (2025)

Dynamic Proximal Gradient Algorithms for Schatten-$p$ Quasi-Norm Regularized Problems
von: Shen, Weiping, et al.
Veröffentlicht: (2026)

Block Decomposable Methods for Large-Scale Optimization Problems
von: Maia, Leandro Farias
Veröffentlicht: (2026)

Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization
von: Zhang, Liang, et al.
Veröffentlicht: (2023)

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
von: Zhang, Huiling, et al.
Veröffentlicht: (2024)

Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization
von: Borodich, Ekaterina, et al.
Veröffentlicht: (2025)

Random Coordinate Descent on the Wasserstein Space of Probability Measures
von: Xu, Yewei, et al.
Veröffentlicht: (2026)

Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework
von: Zhou, Yijie, et al.
Veröffentlicht: (2025)

Can We Remove the Square-Root in Adaptive Gradient Methods? A Second-Order Perspective
von: Lin, Wu, et al.
Veröffentlicht: (2024)

Extragradient Method for $(L_0, L_1)$-Lipschitz Root-finding Problems
von: Choudhury, Sayantan, et al.
Veröffentlicht: (2025)

Gradient Descent with Polyak's Momentum Finds Flatter Minima via Large Catapults
von: Phunyaphibarn, Prin, et al.
Veröffentlicht: (2023)

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2025)

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)