Image de couverture de livre

Optimal First-Order Algorithms as a Function of Inequalities

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Park, Chanwoo, Ryu, Ernest K.
Format:	Preprint
Publié:	2021
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Mirror Duality in Convex Optimization
par: Kim, Jaeyeon, et autres
Publié: (2023)

Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems
par: Paeng, Jinhee, et autres
Publié: (2023)

Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
par: Lee, Jongmin, et autres
Publié: (2025)

Accelerated Minimax Algorithms Flock Together
par: Yoon, TaeHo, et autres
Publié: (2022)

Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
par: Ryu, Ernest K.
Publié: (2026)

Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
par: Chari, Govind M., et autres
Publié: (2026)

Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
par: Ryu, Ernest K.
Publié: (2018)

Policy Gradient Algorithms in Average-Reward Multichain MDPs
par: Lee, Jongmin, et autres
Publié: (2026)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
par: Jang, Uijeong, et autres
Publié: (2025)

Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
par: Yoon, TaeHo, et autres
Publié: (2024)

Optimization with First Order Algorithms
par: Dossal, Charles, et autres
Publié: (2024)

Nesterov Acceleration with Operator Decomposition
par: Lee, Jaewook, et autres
Publié: (2026)

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
par: Lee, Jongmin, et autres
Publié: (2022)

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
par: Agafonov, Artem, et autres
Publié: (2024)

Sharpness-Aware Minimization Can Hallucinate Minimizers
par: Park, Chanwoong, et autres
Publié: (2025)

H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
par: Yoon, TaeHo, et autres
Publié: (2025)

Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
par: Jang, Uijeong, et autres
Publié: (2023)

Optimal Impact Angle Guidance via First-Order Optimization under Nonconvex Constraints
par: Park, Gyubin, et autres
Publié: (2023)

The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities
par: Nguyen, Nhung Hong, et autres
Publié: (2026)

Beyond First-Order Methods for $\ell_p$-Structured Non-Monotone Variational Inequalities
par: Vyas, Abhijeet, et autres
Publié: (2026)

ALiA: Adaptive Linearized ADMM
par: Jang, Uijeong, et autres
Publié: (2026)

First-Order Optimality Conditions for Mathematical Programming with Equilibrium Constraints
par: Wang, Louis Shuo
Publié: (2026)

Scaled Relative Graph of Normal Matrices
par: Huang, Xinmeng, et autres
Publié: (2019)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
par: Beznosikov, Aleksandr, et autres
Publié: (2023)

Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
par: Lin, Tianyi, et autres
Publié: (2022)

A Canonical Structure for Constructing Projected First-Order Algorithms With Delayed Feedback
par: Li, Mengmou, et autres
Publié: (2026)

LoRA Training in the NTK Regime has No Spurious Local Minima
par: Jang, Uijeong, et autres
Publié: (2024)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
par: Sim, Chee-Khian
Publié: (2025)

Power of Generalized Smoothness in Stochastic Convex Optimization: First- and Zero-Order Algorithms
par: Lobanov, Aleksandr, et autres
Publié: (2025)

Data-driven Analysis of First-Order Methods via Distributionally Robust Optimization
par: Park, Jisun, et autres
Publié: (2025)

A Practical and Optimal First-Order Method for Large-Scale Convex Quadratic Programming
par: Lu, Haihao, et autres
Publié: (2023)

LQ Optimal Control of First-Order Hyperbolic PDE Systems with Final State Constraints
par: Xue, Xiaomin, et autres
Publié: (2024)

Convergence of First-Order Algorithms with Momentum from the Perspective of an Inexact Gradient Descent Method
par: Khanh, Pham Duy, et autres
Publié: (2025)

First-Order Projected Algorithms With the Same Linear Convergence Rate Bounds as Their Unconstrained Counterparts
par: Li, Mengmou, et autres
Publié: (2025)

First-Order Algorithms Without Lipschitz Gradient: A Sequential Local Optimization Approach
par: Zhang, Junyu, et autres
Publié: (2020)

Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions
par: Tansley, Edward, et autres
Publié: (2025)

Existence And Approximate Controllability for a class of Fractional Order Hemivariational Inequalities
par: Gupta, Garima, et autres
Publié: (2024)

A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
par: Ren, Kunjie, et autres
Publié: (2025)

Fully First-Order Algorithms for Online Bilevel Optimization
par: Jia, Tingkai, et autres
Publié: (2026)

A Hybrid Algorithm for Monotone Variational Inequalities
par: Baghbadorani, Reza Rahimi, et autres
Publié: (2026)