Cover Image

Beyond First-Order Methods for $\ell_p$-Structured Non-Monotone Variational Inequalities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vyas, Abhijeet, Bullins, Brian
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mirror-Free Proximal Methods
by: Vyas, Abhijeet, et al.
Published: (2026)

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
by: Vyas, Abhijeet, et al.
Published: (2026)

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

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

$\ell_p$-sphere covering and approximating nuclear $p$-norm
by: Guan, Jiewen, et al.
Published: (2023)

Sparse Recovery via $\ell_p^p/\ell_q^p$ Ratio Minimization: Theory and Algorithm
by: Yu, Lang, et al.
Published: (2026)

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

Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity
by: Bai, Cedar Site, et al.
Published: (2024)

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

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

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

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

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

Federated Composite Saddle Point Optimization
by: Bai, Site, et al.
Published: (2023)

Towards An Efficient Approach for the Nonconvex $\ell_p$ Ball Projection: Algorithm and Analysis
by: Yang, Xiangyu, et al.
Published: (2021)

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)

Iterative Refinement for $\ell_p$-norm Regression
by: Adil, Deeksha, et al.
Published: (2019)

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

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

Faster Acceleration for Steepest Descent
by: Bai, Cedar Site, 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)

Convex optimization with $p$-norm oracles
by: Adil, Deeksha, et al.
Published: (2024)

De-singularity Subgradient for the $q$-th-Powered $\ell_p$-Norm Weber Location Problem
by: Lai, Zhao-Rong, et al.
Published: (2024)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
by: Adil, Deeksha, et al.
Published: (2025)

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

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

Last Iterate Convergence of Popov Method for Non-monotone Stochastic Variational Inequalities
by: Vankov, Daniil, et al.
Published: (2023)

Method with Batching for Stochastic Finite-Sum Variational Inequalities in Non-Euclidean Setting
by: Pichugin, Alexander, et al.
Published: (2024)

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

Non-Lipschitz Inertial Contraction-Type Method for Monotone Variational Inclusion problems
by: Babu, Feeroz, et al.
Published: (2026)

Optimal First-Order Algorithms as a Function of Inequalities
by: Park, Chanwoo, et al.
Published: (2021)

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

Popov Mirror-Prox Method for Variational Inequalities
by: Chakraborty, Abhishek, et al.
Published: (2025)

Convergence Analysis of the Self-Adaptive Projection Method for Variational Inequalities with Non-Lipschitz Continuous Operators
by: Wang, Meiying, et al.
Published: (2025)

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
by: Agafonov, Artem, et al.
Published: (2024)

Sparse Signal Reconstruction for Overdispersed Low-photon Count Biomedical Imaging Using $\ell_p$ Total Variation
by: Lu, Yu, et al.
Published: (2024)

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

Third-Order Dynamical Systems for Generalized Inverse Mixed Variational Inequality Problems
by: Van Tran, Nam
Published: (2026)

A Dantzig-Wolfe Decomposition Method for Quasi-Variational Inequalities
by: Jardim, Manoel, et al.
Published: (2025)