Imagen de Portada

A New Convergence Analysis of Two Stochastic Frank-Wolfe Algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Boonsiriphatthanajaroen, Natthawut, Henderson, Shane G.
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Deterministic and Stochastic Frank-Wolfe Recursion on Probability Spaces
por: Yu, Di, et al.
Publicado: (2024)

Frank-Wolfe Recursions for the Emergency Response Problem on Measure Spaces
por: Yu, Di, et al.
Publicado: (2025)

Frank-Wolfe Beyond 1/t Convergence
por: Pokutta, Sebastian
Publicado: (2026)

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

Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota
por: Torrico, Alfredo, et al.
Publicado: (2024)

Stochastic Frank-Wolfe: Unified Analysis and Zoo of Special Cases
por: Nazykov, Ruslan, et al.
Publicado: (2024)

Auto-Conditioned Frank-Wolfe Algorithms
por: Giang-Tran, Khanh-Hung, et al.
Publicado: (2026)

Stochastic Origin Frank-Wolfe for traffic assignment
por: Ignashin, Igor, et al.
Publicado: (2025)

Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm
por: Wirth, Elias, et al.
Publicado: (2025)

Secant Line Search for Frank-Wolfe Algorithms
por: Hendrych, Deborah, et al.
Publicado: (2025)

Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
por: Wirth, Elias, et al.
Publicado: (2023)

Convergence of the Frank-Wolfe Algorithm for Monotone Variational Inequalities
por: Hough, Matthew
Publicado: (2026)

A Frank-Wolfe Algorithm for Strongly Monotone Variational Inequalities
por: Baghbadorani, Reza Rahimi, et al.
Publicado: (2025)

A Frank-Wolfe Algorithm for Oracle-based Robust Optimization
por: Besançon, Mathieu, et al.
Publicado: (2024)

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

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

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

Frank-Wolfe Algorithms for (L0, L1)-smooth functions
por: Vyguzov, A. A., et al.
Publicado: (2025)

The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control
por: Wirth, Elias, et al.
Publicado: (2024)

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

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

Attention's forward pass and Frank-Wolfe
por: Alcalde, Albert, et al.
Publicado: (2025)

Strongly Convex Maximization via the Frank-Wolfe Algorithm with the Kurdyka-Łojasiewicz Inequality
por: Aktas, Fatih Selim, et al.
Publicado: (2025)

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

Frank-Wolfe algorithm for star-convex functions
por: Millan, R. Diaz, et al.
Publicado: (2025)

Curvature-Dependent Lower Bounds for Frank-Wolfe
por: Halbey, Jannis, et al.
Publicado: (2026)

Lower Bounds for Frank-Wolfe on Strongly Convex Sets
por: Halbey, Jannis, et al.
Publicado: (2026)

A Fully Adaptive Frank-Wolfe Algorithm for Relatively Smooth Problems and Its Application to Centralized Distributed Optimization
por: Vyguzov, A. A., et al.
Publicado: (2025)

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

A Randomized Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron
por: Garber, Dan
Publicado: (2025)

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

Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe
por: Sharma, Kartikey, et al.
Publicado: (2024)

On the Convergence Analysis of an Inexact Preconditioned Stochastic Model-Based Algorithm
por: Bao, Chenglong, et al.
Publicado: (2025)

Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles
por: Tadinada, Sri Harshitha, et al.
Publicado: (2026)

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

Frank-Wolfe-type methods for a class of nonconvex inequality-constrained problems
por: Zeng, Liaoyuan, et al.
Publicado: (2021)

Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach
por: Nagano, Takayuki, et al.
Publicado: (2024)

Modifications of the Frank-Wolfe algorithm in the problem of finding an equilibrium distribution of traffic flows
por: Ignashin, Igor N., et al.
Publicado: (2024)

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

Improved Dynamic Regret of Distributed Online Multiple Frank-Wolfe Convex Optimization
por: Zhang, Wentao, et al.
Publicado: (2023)