Cover Image

Solving Hidden Monotone Variational Inequalities with Surrogate Losses

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	D'Orazio, Ryan, Vucetic, Danilo, Liu, Zichu, Kim, Junhyung Lyle, Mitliagkas, Ioannis, Gidel, Gauthier
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
by: Orabona, Francesco, et al.
Published: (2025)

When is Momentum Extragradient Optimal? A Polynomial-Based Analysis
by: Kim, Junhyung Lyle, et al.
Published: (2022)

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

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

Solving Monotone Variational Inequalities with Best Response Dynamics
by: Chen, Yu-Wen, et al.
Published: (2024)

Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features
by: Beznosikov, Aleksandr, et al.
Published: (2023)

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

Omega: Optimistic EMA Gradients
by: Ramirez, Juan, et al.
Published: (2023)

Inexact Regularized Quasi-Newton Algorithm for Solving Monotone Variational Inequality Problems
by: Ye, Yuge, et al.
Published: (2025)

On Non-Monotone Variational Inequalities
by: Arefizadeh, Sina, et al.
Published: (2025)

Non-Monotone Variational Inequalities
by: Arefizadeh, Sina, et al.
Published: (2024)

On the Error-Propagation of Inexact Hotelling's Deflation for Principal Component Analysis
by: Liao, Fangshuo, et al.
Published: (2023)

Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound
by: Guille-Escuret, Charles, et al.
Published: (2022)

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

Dimension-adapted Momentum Outscales SGD
by: Ferbach, Damien, et al.
Published: (2025)

Logarithmic-time Schedules for Scaling Language Models with Momentum
by: Ferbach, Damien, et al.
Published: (2026)

A Study of Condition Numbers for First-Order Optimization
by: Guille-Escuret, Charles, et al.
Published: (2020)

A Hybrid Algorithm for Monotone Variational Inequalities
by: Baghbadorani, Reza Rahimi, et al.
Published: (2026)

A Douglas-Rachford Splitting Method for Solving Monotone Variational Inequalities in Linear-quadratic Dynamic Games
by: Baghbadorani, Reza Rahimi, et al.
Published: (2025)

Extragradient Sliding for Composite Non-Monotone Variational Inequalities
by: Emelyanov, Roman, et al.
Published: (2024)

Gaussian Process Regression with Soft Inequality and Monotonicity Constraints
by: Kochan, Didem, et al.
Published: (2024)

A Frank-Wolfe Algorithm for Strongly Monotone Variational Inequalities
by: Baghbadorani, Reza Rahimi, et al.
Published: (2025)

Anytime Solvers for Variational Inequalities: the (Recursive) Safe Monotone Flows
by: Allibhoy, Ahmed, et al.
Published: (2023)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
by: Chen, Yu-Wen, et al.
Published: (2026)

Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback
by: Barakat, Anas, et al.
Published: (2026)

Anytime Training with Schedule-Free Spectral Optimization
by: Apte, Anuj, et al.
Published: (2026)

Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities
by: Alizadeh, Zeinab, et al.
Published: (2024)

The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities
by: Nguyen, Nhung Hong, et al.
Published: (2026)

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

Methods for Solving Variational Inequalities with Markovian Stochasticity
by: Solodkin, Vladimir, et al.
Published: (2024)

Expected Variational Inequalities
by: Zhang, Brian Hu, et al.
Published: (2025)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
by: Kim, Junhyung Lyle, et al.
Published: (2024)

Performative Prediction with Neural Networks
by: Mofakhami, Mehrnaz, et al.
Published: (2023)

Optimal Analysis of Method with Batching for Monotone Stochastic Finite-Sum Variational Inequalities
by: Pichugin, Alexander, et al.
Published: (2024)

Beyond First-Order Methods for $\ell_p$-Structured Non-Monotone Variational Inequalities
by: Vyas, Abhijeet, et al.
Published: (2026)

Smart Surrogate Losses for Contextual Stochastic Linear Optimization with Robust Constraints
by: Im, Hyungki, et al.
Published: (2025)

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

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

Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities
by: Wei, Yi, et al.
Published: (2026)

Adaptive Federated Learning with Auto-Tuned Clients
by: Kim, Junhyung Lyle, et al.
Published: (2023)