Buchumschlag

Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Iommazzo, Gabriele, Martínez-Rubio, David, Criado, Francisco, Wirth, Elias, Pokutta, Sebastian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Beyond Short Steps in Frank-Wolfe Algorithms
von: Martínez-Rubio, David, et al.
Veröffentlicht: (2025)

Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms
von: Pokutta, Sebastian
Veröffentlicht: (2025)

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

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

The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control
von: Wirth, Elias, et al.
Veröffentlicht: (2024)

Frank-Wolfe Beyond 1/t Convergence
von: Pokutta, Sebastian
Veröffentlicht: (2026)

Compression-aware Training of Neural Networks using Frank-Wolfe
von: Zimmer, Max, et al.
Veröffentlicht: (2022)

Secant Line Search for Frank-Wolfe Algorithms
von: Hendrych, Deborah, et al.
Veröffentlicht: (2025)

Scalable Frank-Wolfe on Generalized Self-concordant Functions via Simple Steps
von: Carderera, Alejandro, et al.
Veröffentlicht: (2021)

Fast convergence of Frank-Wolfe algorithms on polytopes
von: Wirth, Elias, et al.
Veröffentlicht: (2024)

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

Convex mixed-integer optimization with Frank-Wolfe methods
von: Hendrych, Deborah, et al.
Veröffentlicht: (2022)

A Randomized Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron
von: Garber, Dan
Veröffentlicht: (2025)

Random-Subspace Frank--Wolfe over Strongly Convex Sets
von: Poirion, Pierre-Louis, et al.
Veröffentlicht: (2026)

Implicit Riemannian Optimism with Applications to Min-Max Problems
von: Roux, Christophe, et al.
Veröffentlicht: (2025)

Accelerated Frank-Wolfe Algorithms: Complementarity Conditions and Sparsity
von: Garber, Dan
Veröffentlicht: (2025)

Curvature-Dependent Lower Bounds for Frank-Wolfe
von: Halbey, Jannis, et al.
Veröffentlicht: (2026)

The Algorithm Configuration Problem
von: Iommazzo, Gabriele, et al.
Veröffentlicht: (2024)

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

Projected Forward Gradient-Guided Frank-Wolfe Algorithm via Variance Reduction
von: Rostami, M., et al.
Veröffentlicht: (2024)

Improved algorithms and novel applications of the FrankWolfe.jl library
von: Besançon, Mathieu, et al.
Veröffentlicht: (2025)

A learning-based mathematical programming formulation for the automatic configuration of optimization solvers
von: Iommazzo, Gabriele, et al.
Veröffentlicht: (2024)

Learning to Configure Mathematical Programming Solvers by Mathematical Programming
von: Iommazzo, Gabriele, et al.
Veröffentlicht: (2024)

Lions and Muons: Optimization via Stochastic Frank-Wolfe
von: Sfyraki, Maria-Eleni, et al.
Veröffentlicht: (2025)

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

Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms
von: Designolle, Sébastien, et al.
Veröffentlicht: (2023)

Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe
von: Sharma, Kartikey, et al.
Veröffentlicht: (2024)

Stochastic Compositional Optimization via Hybrid Momentum Frank--Wolfe
von: Chayti, El Mahdi
Veröffentlicht: (2026)

Lower Bounds for Frank-Wolfe on Strongly Convex Sets
von: Halbey, Jannis, et al.
Veröffentlicht: (2026)

Second-order Conditional Gradient Sliding
von: Carderera, Alejandro, et al.
Veröffentlicht: (2020)

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

Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point
von: Martínez-Rubio, David, et al.
Veröffentlicht: (2024)

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
von: Wang, Haoning, et al.
Veröffentlicht: (2025)

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

Revisiting Frank-Wolfe for Structured Nonconvex Optimization
von: Maskan, Hoomaan, et al.
Veröffentlicht: (2025)

A New Convergence Analysis of Two Stochastic Frank-Wolfe Algorithms
von: Boonsiriphatthanajaroen, Natthawut, et al.
Veröffentlicht: (2025)

Linearly Convergent Algorithms for Nonsmooth Problems with Unknown Smooth Pieces
von: Zhang, Zhe, 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)

A conditional gradient homotopy method with applications to Semidefinite Programming
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2022)

A Systems-Theoretic View on the Convergence of Algorithms under Disturbances
von: Er, Guner Dilsad, et al.
Veröffentlicht: (2025)