Buchumschlag

Robustness of the Frank-Wolfe Method under Inexact Oracles and the Cost of Linear Minimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hu, Tao
Format:	Preprint
Veröffentlicht:	2025
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

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

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

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

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

Nonasymptotic Analysis of Accelerated Methods With Inexact Oracle Under Absolute Error Bound
von: Liu, Yin, et al.
Veröffentlicht: (2024)

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

Attention's forward pass and Frank-Wolfe
von: Alcalde, Albert, et al.
Veröffentlicht: (2025)

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

Auto-Conditioned Frank-Wolfe Algorithms
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2026)

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

On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
von: Xu, Meng, et al.
Veröffentlicht: (2024)

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

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

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

Stochastic Origin Frank-Wolfe for traffic assignment
von: Ignashin, Igor, et al.
Veröffentlicht: (2025)

Frank-Wolfe algorithm for star-convex functions
von: Millan, R. Diaz, et al.
Veröffentlicht: (2025)

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

Occupation-Measure Mean-Field Control: Optimization over Measures and Frank-Wolfe Methods
von: Yu, Di, et al.
Veröffentlicht: (2026)

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

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

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

Stochastic Frank-Wolfe: Unified Analysis and Zoo of Special Cases
von: Nazykov, Ruslan, et al.
Veröffentlicht: (2024)

Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
von: Rodomanov, Anton, et al.
Veröffentlicht: (2024)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2024)

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

Deterministic and Stochastic Frank-Wolfe Recursion on Probability Spaces
von: Yu, Di, et al.
Veröffentlicht: (2024)

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

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

Frank-Wolfe Algorithms for (L0, L1)-smooth functions
von: Vyguzov, A. A., et al.
Veröffentlicht: (2025)

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

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

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
von: Kerger, Phillip, et al.
Veröffentlicht: (2024)

Frank-Wolfe Recursions for the Emergency Response Problem on Measure Spaces
von: Yu, Di, et al.
Veröffentlicht: (2025)

Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2026)

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

Frank-Wolfe-type methods for a class of nonconvex inequality-constrained problems
von: Zeng, Liaoyuan, et al.
Veröffentlicht: (2021)

Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach
von: Nagano, Takayuki, et al.
Veröffentlicht: (2024)

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

Improved Dynamic Regret of Distributed Online Multiple Frank-Wolfe Convex Optimization
von: Zhang, Wentao, et al.
Veröffentlicht: (2023)

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