Imagen de Portada

Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wei, Yi, Cai, Xufeng, Diakonikolas, Jelena
Formato:	Preprint
Publicado:	2026
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Last Iterate Convergence of Incremental Methods and Applications in Continual Learning
por: Cai, Xufeng, et al.
Publicado: (2024)

Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds
por: Cai, Xufeng, et al.
Publicado: (2023)

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

Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective
por: Diakonikolas, Jelena, et al.
Publicado: (2024)

Robustly Learning Monotone Single-Index Models
por: Wang, Puqian, et al.
Publicado: (2025)

Distributionally Robust Optimization with Adversarial Data Contamination
por: Li, Shuyao, et al.
Publicado: (2025)

Drago: Primal-Dual Coupled Variance Reduction for Faster Distributionally Robust Optimization
por: Mehta, Ronak, et al.
Publicado: (2024)

Robustly Learning Monotone Generalized Linear Models via Data Augmentation
por: Zarifis, Nikos, et al.
Publicado: (2025)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
por: Cai, Xufeng, et al.
Publicado: (2025)

Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
por: Li, Shuyao, et al.
Publicado: (2024)

Robustly Learning Single-Index Models via Alignment Sharpness
por: Zarifis, Nikos, et al.
Publicado: (2024)

Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints
por: Alkousa, Mohammad S., et al.
Publicado: (2026)

Pushing the Complexity Boundaries of Fixed-Point Equations: Adaptation to Contraction and Controlled Expansion
por: Diakonikolas, Jelena
Publicado: (2025)

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

Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates
por: Zhang, Siqi, et al.
Publicado: (2023)

Parameter-Free Non-Ergodic Extragradient Algorithms for Solving Monotone Variational Inequalities
por: Shen, Lingqing, et al.
Publicado: (2026)

Robust Learning of a Group DRO Neuron
por: Cao, Guyang, et al.
Publicado: (2026)

On the Hypomonotone Class of Variational Inequalities
por: Alomar, Khaled, et al.
Publicado: (2024)

Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing
por: Li, Shuyao, et al.
Publicado: (2024)

Solving Hidden Monotone Variational Inequalities with Surrogate Losses
por: D'Orazio, Ryan, et al.
Publicado: (2024)

Primal Methods for Variational Inequality Problems with Functional Constraints
por: Zhang, Liang, et al.
Publicado: (2024)

Extragradient Type Methods for Riemannian Variational Inequality Problems
por: Hu, Zihao, et al.
Publicado: (2023)

Solving Stochastic Variational Inequalities without the Bounded Variance Assumption
por: Alacaoglu, Ahmet, et al.
Publicado: (2026)

Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees
por: Medyakov, Daniil, et al.
Publicado: (2025)

Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
por: Bassily, Raef, et al.
Publicado: (2024)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
por: Beznosikov, Aleksandr, et al.
Publicado: (2023)

Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
por: Lin, Tianyi, et al.
Publicado: (2022)

First-order methods for Stochastic Variational Inequality problems with Function Constraints
por: Boob, Digvijay, et al.
Publicado: (2023)

Convergence of Distributed Adaptive Optimization with Local Updates
por: Cheng, Ziheng, et al.
Publicado: (2024)

Automatic Differentiation of Optimization Algorithms with Time-Varying Updates
por: Mehmood, Sheheryar, et al.
Publicado: (2024)

Randomized Feasibility-Update Algorithms for Variational Inequality Problems
por: Chakraborty, Abhishek, et al.
Publicado: (2024)

Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity
por: Zhao, Eric, et al.
Publicado: (2024)

AdaGrad Meets Muon: Adaptive Stepsizes for Orthogonal Updates
por: Zhang, Minxin, et al.
Publicado: (2025)

On Linear Convergence of PI Consensus Algorithm under the Restricted Secant Inequality
por: Chakrabarti, Kushal, et al.
Publicado: (2023)

High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise
por: Gorbunov, Eduard, et al.
Publicado: (2023)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
por: Huang, Ruichuan, et al.
Publicado: (2025)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
por: Anagnostides, Ioannis, et al.
Publicado: (2025)

Randomized Feasibility-Update Algorithms for Stochastic Variational Inequality Problems
por: Chakraborty, Abhishek, et al.
Publicado: (2025)

Expected Variational Inequalities
por: Zhang, Brian Hu, et al.
Publicado: (2025)

Faster Adaptive Decentralized Learning Algorithms
por: Huang, Feihu, et al.
Publicado: (2024)