Buchumschlag

Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhao, Eric, Chavdarova, Tatjana, Jordan, Michael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Hypomonotone Class of Variational Inequalities
von: Alomar, Khaled, et al.
Veröffentlicht: (2024)

Understanding Lookahead Dynamics Through Laplace Transform
von: Sanyal, Aniket, et al.
Veröffentlicht: (2025)

Solving Hidden Monotone Variational Inequalities with Surrogate Losses
von: D'Orazio, Ryan, et al.
Veröffentlicht: (2024)

Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
von: Lin, Tianyi, et al.
Veröffentlicht: (2022)

Parameter-Free Non-Ergodic Extragradient Algorithms for Solving Monotone Variational Inequalities
von: Shen, Lingqing, et al.
Veröffentlicht: (2026)

Gaussian Process Regression with Soft Inequality and Monotonicity Constraints
von: Kochan, Didem, et al.
Veröffentlicht: (2024)

Gradient-Variation Online Learning under Generalized Smoothness
von: Xie, Yan-Feng, et al.
Veröffentlicht: (2024)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
von: Jordan, Michael I., et al.
Veröffentlicht: (2023)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
von: Beznosikov, Aleksandr, et al.
Veröffentlicht: (2023)

A Primal-Dual Approach to Solving Variational Inequalities with General Constraints
von: Chavdarova, Tatjana, et al.
Veröffentlicht: (2022)

Primal Methods for Variational Inequality Problems with Functional Constraints
von: Zhang, Liang, et al.
Veröffentlicht: (2024)

A Frank-Wolfe Algorithm for Strongly Monotone Variational Inequalities
von: Baghbadorani, Reza Rahimi, et al.
Veröffentlicht: (2025)

Monotone Optimisation with Learned Projections
von: Rashwan, Ahmed, et al.
Veröffentlicht: (2026)

Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities
von: Alizadeh, Zeinab, et al.
Veröffentlicht: (2024)

Extragradient Type Methods for Riemannian Variational Inequality Problems
von: Hu, Zihao, et al.
Veröffentlicht: (2023)

Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities
von: Wei, Yi, et al.
Veröffentlicht: (2026)

Robustly Learning Monotone Generalized Linear Models via Data Augmentation
von: Zarifis, Nikos, et al.
Veröffentlicht: (2025)

Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees
von: Medyakov, Daniil, et al.
Veröffentlicht: (2025)

Solving Stochastic Variational Inequalities without the Bounded Variance Assumption
von: Alacaoglu, Ahmet, et al.
Veröffentlicht: (2026)

Non-Monotone Variational Inequalities
von: Arefizadeh, Sina, et al.
Veröffentlicht: (2024)

On Non-Monotone Variational Inequalities
von: Arefizadeh, Sina, et al.
Veröffentlicht: (2025)

Towards Fast Rates for Federated and Multi-Task Reinforcement Learning
von: Zhu, Feng, et al.
Veröffentlicht: (2024)

Robustly Learning Monotone Single-Index Models
von: Wang, Puqian, et al.
Veröffentlicht: (2025)

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

First-order methods for Stochastic Variational Inequality problems with Function Constraints
von: Boob, Digvijay, et al.
Veröffentlicht: (2023)

Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities
von: Jeong, Yungi, et al.
Veröffentlicht: (2026)

DNNLasso: Scalable Graph Learning for Matrix-Variate Data
von: Lin, Meixia, et al.
Veröffentlicht: (2024)

Non-Parametric Learning of Stochastic Differential Equations with Non-asymptotic Fast Rates of Convergence
von: Bonalli, Riccardo, et al.
Veröffentlicht: (2023)

Implicit Bias and Fast Convergence Rates for Self-attention
von: Vasudeva, Bhavya, et al.
Veröffentlicht: (2024)

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

Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
von: Bassily, Raef, et al.
Veröffentlicht: (2024)

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

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

Stochastic Auto-conditioned Fast Gradient Methods with Optimal Rates
von: Ji, Yao, et al.
Veröffentlicht: (2026)

A Compositional Kernel Model for Feature Learning
von: Ruan, Feng, et al.
Veröffentlicht: (2025)

On Linear Convergence of PI Consensus Algorithm under the Restricted Secant Inequality
von: Chakrabarti, Kushal, et al.
Veröffentlicht: (2023)

The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective
von: Muehlebach, Michael, et al.
Veröffentlicht: (2025)

A Hybrid Algorithm for Monotone Variational Inequalities
von: Baghbadorani, Reza Rahimi, et al.
Veröffentlicht: (2026)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
von: Ba, Wenjia, et al.
Veröffentlicht: (2021)

Accelerated First-Order Optimization under Nonlinear Constraints
von: Muehlebach, Michael, et al.
Veröffentlicht: (2023)