Copertina

A Randomized Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Garber, Dan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Accelerated Frank-Wolfe Algorithms: Complementarity Conditions and Sparsity
di: Garber, Dan
Pubblicazione: (2025)

Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes
di: Iommazzo, Gabriele, et al.
Pubblicazione: (2025)

First-Order Sparse Convex Optimization: Better Rates with Sparse Updates
di: Garber, Dan
Pubblicazione: (2025)

Projection-Free Online Convex Optimization with Time-Varying Constraints
di: Garber, Dan, et al.
Pubblicazione: (2024)

Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization
di: Xiong, Zikai, et al.
Pubblicazione: (2022)

Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization
di: Dubois-Taine, Benjamin, et al.
Pubblicazione: (2022)

Convex mixed-integer optimization with Frank-Wolfe methods
di: Hendrych, Deborah, et al.
Pubblicazione: (2022)

Low-Rank Extragradient Methods for Scalable Semidefinite Optimization
di: Garber, Dan, et al.
Pubblicazione: (2024)

Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems
di: Garber, Dan, et al.
Pubblicazione: (2022)

Random-Subspace Frank--Wolfe over Strongly Convex Sets
di: Poirion, Pierre-Louis, et al.
Pubblicazione: (2026)

Adam-SHANG: A Convergent Adam-Type Method for Stochastic Smooth Convex Optimization
di: Yu, Yaxin, et al.
Pubblicazione: (2026)

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

Adaptive Variant of Frank-Wolfe Method for Relative Smooth Convex Optimization Problems
di: Vyguzov, Alexander, et al.
Pubblicazione: (2024)

On Convergence of Incremental Gradient for Non-Convex Smooth Functions
di: Koloskova, Anastasia, et al.
Pubblicazione: (2023)

Beyond Short Steps in Frank-Wolfe Algorithms
di: Martínez-Rubio, David, et al.
Pubblicazione: (2025)

Lions and Muons: Optimization via Stochastic Frank-Wolfe
di: Sfyraki, Maria-Eleni, et al.
Pubblicazione: (2025)

Methods with Local Steps and Random Reshuffling for Generally Smooth Non-Convex Federated Optimization
di: Demidovich, Yury, et al.
Pubblicazione: (2024)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
di: Kovalev, Dmitry, et al.
Pubblicazione: (2024)

Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms
di: Pokutta, Sebastian
Pubblicazione: (2025)

Stochastic Compositional Optimization via Hybrid Momentum Frank--Wolfe
di: Chayti, El Mahdi
Pubblicazione: (2026)

Compression-aware Training of Neural Networks using Frank-Wolfe
di: Zimmer, Max, et al.
Pubblicazione: (2022)

Blackwell's Approachability with Approximation Algorithms
di: Garber, Dan, et al.
Pubblicazione: (2025)

Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems
di: Garber, Dan, et al.
Pubblicazione: (2022)

Don't Be Greedy, Just Relax! Pruning LLMs via Frank-Wolfe
di: Roux, Christophe, et al.
Pubblicazione: (2025)

Directional Smoothness and Gradient Methods: Convergence and Adaptivity
di: Mishkin, Aaron, et al.
Pubblicazione: (2024)

Robustness of the Frank-Wolfe Method under Inexact Oracles and the Cost of Linear Minimization
di: Hu, Tao
Pubblicazione: (2025)

Linearly Convergent Algorithms for Nonsmooth Problems with Unknown Smooth Pieces
di: Zhang, Zhe, et al.
Pubblicazione: (2025)

An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
di: Cao, Jincheng, et al.
Pubblicazione: (2024)

Scalable Frank-Wolfe on Generalized Self-concordant Functions via Simple Steps
di: Carderera, Alejandro, et al.
Pubblicazione: (2021)

Projected Forward Gradient-Guided Frank-Wolfe Algorithm via Variance Reduction
di: Rostami, M., et al.
Pubblicazione: (2024)

Convergence of Clipped-SGD for Convex $(L_0,L_1)$-Smooth Optimization with Heavy-Tailed Noise
di: Chezhegov, Savelii, et al.
Pubblicazione: (2025)

Revisiting Frank-Wolfe for Structured Nonconvex Optimization
di: Maskan, Hoomaan, et al.
Pubblicazione: (2025)

Weak Proximal Newton Oracles for Composite Convex Optimization
di: Garber, Dan
Pubblicazione: (2025)

Muon Converges under Heavy-Tailed Noise: Nonconvex Hölder-Smooth Empirical Risk Minimization
di: Iiduka, Hideaki
Pubblicazione: (2026)

Randomized Geometric Algebra Methods for Convex Neural Networks
di: Wang, Yifei, et al.
Pubblicazione: (2024)

Smooth Quasar-Convex Optimization with Constraints
di: Martínez-Rubio, David
Pubblicazione: (2025)

Provably Convergent Decentralized Optimization over Directed Graphs under Generalized Smoothness
di: Bo, Yanan, et al.
Pubblicazione: (2026)

Methods for Convex $(L_0,L_1)$-Smooth Optimization: Clipping, Acceleration, and Adaptivity
di: Gorbunov, Eduard, et al.
Pubblicazione: (2024)

Frank-Wolfe Beyond 1/t Convergence
di: Pokutta, Sebastian
Pubblicazione: (2026)

Improved Last-Iterate Convergence of Shuffling Gradient Methods for Nonsmooth Convex Optimization
di: Liu, Zijian, et al.
Pubblicazione: (2025)