Cover Image

Faster Margin Maximization Rates for Generic and Adversarially Robust Optimization Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Guanghui, Hu, Zihao, Gentile, Claudio, Muthukumar, Vidya, Abernethy, Jacob
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Riemannian Projection-free Online Learning
by: Hu, Zihao, et al.
Published: (2023)

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

Faster Rates For Federated Variational Inequalities
by: Wang, Guanghui, et al.
Published: (2026)

How Does the ReLU Activation Affect the Implicit Bias of Gradient Descent on High-dimensional Neural Network Regression?
by: Lai, Kuo-Wei, et al.
Published: (2026)

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
by: Wang, Guanghui, et al.
Published: (2025)

General Loss Functions Lead to (Approximate) Interpolation in High Dimensions
by: Lai, Kuo-Wei, et al.
Published: (2023)

Sharp analysis of out-of-distribution error for "importance-weighted" estimators in the overparameterized regime
by: Lai, Kuo-Wei, et al.
Published: (2024)

Precise asymptotics of reweighted least-squares algorithms for linear diagonal networks
by: Kaushik, Chiraag, et al.
Published: (2024)

A general technique for approximating high-dimensional empirical kernel matrices
by: Kaushik, Chiraag, et al.
Published: (2025)

Faster Rates for Private Adversarial Bandits
by: Asi, Hilal, et al.
Published: (2025)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
by: Ghuge, Rohan, et al.
Published: (2025)

The Group Robustness is in the Details: Revisiting Finetuning under Spurious Correlations
by: LaBonte, Tyler, et al.
Published: (2024)

Task Shift: From Classification to Regression in Overparameterized Linear Models
by: LaBonte, Tyler, et al.
Published: (2025)

Estimating stationary mass, frequency by frequency
by: Nakul, Milind, et al.
Published: (2025)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

SPARQ: Synthetic Problem Generation for Reasoning via Quality-Diversity Algorithms
by: Havrilla, Alex, et al.
Published: (2025)

A Margin-Maximizing Fine-Grained Ensemble Method
by: Yuan, Jinghui, et al.
Published: (2024)

Adversarial Online Collaborative Filtering
by: Pasteris, Stephen, et al.
Published: (2023)

Beyond Winning: Margin of Victory Relative to Expectation Unlocks Accurate Skill Ratings
by: Shorewala, Shivam, et al.
Published: (2025)

On the Unreasonable Effectiveness of Last-layer Retraining
by: Hill, John C., et al.
Published: (2025)

The good, the bad and the ugly sides of data augmentation: An implicit spectral regularization perspective
by: Lin, Chi-Heng, et al.
Published: (2022)

Stochastic Auto-conditioned Fast Gradient Methods with Optimal Rates
by: Ji, Yao, et al.
Published: (2026)

Certified Robustness via Dynamic Margin Maximization and Improved Lipschitz Regularization
by: Fazlyab, Mahyar, et al.
Published: (2023)

On Faster Marginalization with Squared Circuits via Orthonormalization
by: Loconte, Lorenzo, et al.
Published: (2024)

Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates
by: Liu, Zhuanghua, et al.
Published: (2024)

Multi-class Support Vector Machine with Maximizing Minimum Margin
by: Hao, Zhezheng, et al.
Published: (2023)

A Bound on the Maximal Marginal Degrees of Freedom
by: Dommel, Paul
Published: (2024)

A Vectorization Method Induced By Maximal Margin Classification For Persistent Diagrams
by: Wu, An, et al.
Published: (2024)

Sequential Difference Maximization: Generating Adversarial Examples via Multi-Stage Optimization
by: Liu, Xinlei, et al.
Published: (2025)

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
by: Chen, Lesi, et al.
Published: (2025)

Hybrid Preference Optimization for Alignment: Provably Faster Convergence Rates by Combining Offline Preferences with Online Exploration
by: Bose, Avinandan, et al.
Published: (2024)

Achieving Margin Maximization Exponentially Fast via Progressive Norm Rescaling
by: Wang, Mingze, et al.
Published: (2023)

Robust Domain Generalization under Divergent Marginal and Conditional Distributions
by: Yeom, Jewon, et al.
Published: (2026)

RoseRAG: Robust Retrieval-augmented Generation with Small-scale LLMs via Margin-aware Preference Optimization
by: Liu, Tianci, et al.
Published: (2025)

Are Fast Methods Stable in Adversarially Robust Transfer Learning?
by: Zhao, Joshua C., et al.
Published: (2025)

Optimal Learning from Label Proportions with General Loss Functions
by: Applebaum, Lorne, et al.
Published: (2025)

Multi-Marginal Flow Matching with Adversarially Learnt Interpolants
by: Kviman, Oskar, et al.
Published: (2025)

Gradient-based Sample Selection for Faster Bayesian Optimization
by: Wei, Qiyu, et al.
Published: (2025)

The Marginal Value of Momentum for Small Learning Rate SGD
by: Wang, Runzhe, et al.
Published: (2023)

Feature Statistics with Uncertainty Help Adversarial Robustness
by: Wang, Ran, et al.
Published: (2025)