Buchumschlag

Lower Bounds for Frank-Wolfe on Strongly Convex Sets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Halbey, Jannis, Deza, Daniel, Zimmer, Max, Roux, Christophe, Stellato, Bartolomeo, Pokutta, Sebastian
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Flexible block-iterative analysis for the Frank-Wolfe algorithm
von: Braun, Gábor, et al.
Veröffentlicht: (2024)

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

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

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

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

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

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

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

A Unified Toolbox for Multipartite Entanglement Certification
von: Liu, Ye-Chao, et al.
Veröffentlicht: (2025)

Learning Algorithm Hyperparameters for Fast Parametric Convex Optimization
von: Sambharya, Rajiv, et al.
Veröffentlicht: (2024)

Secant Line Search for Frank-Wolfe Algorithms
von: Hendrych, Deborah, et al.
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)

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)

Strong Convexity of Sets in Riemannian Manifolds
von: Scieur, Damien, et al.
Veröffentlicht: (2023)

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

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

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

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

Learning Decision-Focused Uncertainty Sets in Robust Optimization
von: Wang, Irina, et al.
Veröffentlicht: (2023)

Conformal Prediction for Early Stopping in Mixed Integer Optimization
von: Clarke, Stefan, et al.
Veröffentlicht: (2026)

Verification of First-Order Methods for Parametric Quadratic Optimization
von: Ranjan, Vinit, et al.
Veröffentlicht: (2024)

Learning-Based Hierarchical Approach for Fast Mixed-Integer Optimization
von: Clarke, Stefan, et al.
Veröffentlicht: (2025)

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

A Frank-Wolfe Algorithm for Oracle-based Robust Optimization
von: Besançon, Mathieu, et al.
Veröffentlicht: (2024)

Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes
von: Iommazzo, Gabriele, et al.
Veröffentlicht: (2025)

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

Data-Driven Performance Guarantees for Classical and Learned Optimizers
von: Sambharya, Rajiv, et al.
Veröffentlicht: (2024)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2026)

Fast Online Distributionally Robust Optimization via Data Compression
von: Wang, Irina, et al.
Veröffentlicht: (2025)

Data-driven Analysis of First-Order Methods via Distributionally Robust Optimization
von: Park, Jisun, et al.
Veröffentlicht: (2025)

The complexity of geometric scaling
von: Deza, Antoine, et al.
Veröffentlicht: (2022)

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

Equitable Data-Driven Facility Location and Resource Allocation to Fight the Opioid Epidemic
von: Luo, Joyce, et al.
Veröffentlicht: (2023)

A Frank-Wolfe Algorithm for Strongly Monotone Variational Inequalities
von: Baghbadorani, Reza Rahimi, et al.
Veröffentlicht: (2025)

Adaptive Variant of Frank-Wolfe Method for Relative Smooth Convex Optimization Problems
von: Vyguzov, Alexander, et al.
Veröffentlicht: (2024)