Cover Image

Data-Dependent Complexity of First-Order Methods for Binary Classification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hough, Matthew, Vavasis, Stephen A.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control 90C25, 65K05 G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
by: Hough, Matthew, et al.
Published: (2024)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)

Active set identification and rapid convergence for degenerate primal-dual problems
by: Díaz, Mateo, et al.
Published: (2026)

Zeroth-Order Methods for Nonconvex Stochastic Problems with Decision-Dependent Distributions
by: Hikima, Yuya, et al.
Published: (2024)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
by: Wei, Yuhang, et al.
Published: (2024)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
by: Marumo, Naoki, et al.
Published: (2020)

Gradient Descent Methods for Regularized Optimization
by: Nikolovski, Filip, et al.
Published: (2024)

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
by: Hikima, Yuya, et al.
Published: (2025)

A general framework of Riemannian adaptive optimization methods with a convergence analysis
by: Sakai, Hiroyuki, et al.
Published: (2024)

IPAS: An Adaptive Sample Size Method for Weighted Finite Sum Problems with Linear Equality Constraints
by: Krejić, Nataša, et al.
Published: (2025)

Nonlinear conjugate gradient for smooth convex functions
by: Karimi, Sahar, et al.
Published: (2021)

Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient
by: Morinaga, Daiki, et al.
Published: (2022)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
by: Jerinkić, Nataša Krklec, et al.
Published: (2025)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
by: Hikima, Yuya, et al.
Published: (2024)

An inexact infeasible arc-search interior-point method for linear optimization problems
by: Iida, Einosuke, et al.
Published: (2024)

A Linear Convergence Result for the Jacobi-Proximal Alternating Direction Method of Multipliers
by: Choi, Hyelin, et al.
Published: (2025)

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
by: Iida, Einosuke, et al.
Published: (2023)

A unified vertical alignment and earthwork model in road design with a new convex optimization model for road networks
by: Sadhukhan, Sayan, et al.
Published: (2025)

MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
by: Ang, Andersen, et al.
Published: (2023)

Handbook of Convergence Theorems for (Stochastic) Gradient Methods
by: Garrigos, Guillaume, et al.
Published: (2023)

Adam symmetry theorem: characterization of the convergence of the stochastic Adam optimizer
by: Dereich, Steffen, et al.
Published: (2025)

Uniform a priori bounds and error analysis for the Adam stochastic gradient descent optimization method
by: Dereich, Steffen, et al.
Published: (2026)

Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
by: Chen, Jian, et al.
Published: (2026)

Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
by: Alpay, Faruk, et al.
Published: (2025)

A Regression-Based Prediction-Correction Method for Stochastic Time-Varying Optimization Problems
by: Kamijima, Tomoya, et al.
Published: (2025)

A Random Active Set Method for Strictly Convex Quadratic Problem with Simple Bounds
by: Gu, Ran, et al.
Published: (2021)

Accelerated Proximal Gradient Methods in the affine-quadratic case: Strong convergence and limit identification
by: Moursi, Walaa M., et al.
Published: (2025)

A three-step framework for noisy image segmentation in brain MRI
by: Antonelli, Laura, et al.
Published: (2025)

Bregman proximal gradient method for linear optimization under entropic constraints
by: Briceño-Arias, Luis M., et al.
Published: (2025)

Dynamic FISTA for Convex Composite Bi-Level Optimization
by: Merchav, Roey, et al.
Published: (2024)

Quadratic Surrogate Attractor for Particle Swarm Optimization
by: Clemente, Maurizio, et al.
Published: (2026)

Monomial barrier functions for the box-constrained convex optimization problems
by: Fayed, Hatem
Published: (2024)

Deep Centralization for the Circumcentered Reflection Method
by: Barros, Pablo
Published: (2025)

A Distributed Method for Cooperative Transaction Cost Mitigation
by: Devanathan, Nikhil, et al.
Published: (2026)

Essential Convergence Rates of Continuous-Time Models for Optimization Methods
by: Ushiyama, Kansei, et al.
Published: (2025)

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
by: Zhu, Wenqi, et al.
Published: (2026)

Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
by: Bui, Quang Minh, et al.
Published: (2022)

Fast and Exact Least Absolute Deviations Line Fitting via Piecewise Affine Lower-Bounding
by: Volz, Stefan, et al.
Published: (2025)

Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems
by: Meng, Kaiwen, et al.
Published: (2024)