Copertina

Iteration Complexity of Frank-Wolfe and Its Variants for Bilevel Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Palmieri, Anthony, Rinaldi, Francesco, Salzo, Saverio, Venturini, Sara
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control 90C30
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A nonsmooth Frank-Wolfe algorithm through a dual cutting-plane approach
di: Mazanti, Guilherme, et al.
Pubblicazione: (2024)

The iterates of FISTA convergence even under inexact computations and stochastic gradients
di: Salzo, Saverio
Pubblicazione: (2025)

A Modified Proximal Bundle Method Under A Frank-Wolfe Perspective
di: Fersztand, David, et al.
Pubblicazione: (2024)

A Surrogate Value Function Formulation for Bilevel Optimization
di: Xu, Mengwei, et al.
Pubblicazione: (2025)

Convergence, Duality and Well-Posedness in Convex Bilevel Optimization
di: Giang-Tran, Khanh-Hung, et al.
Pubblicazione: (2025)

Derivative-Free Bilevel Optimization with Inexact Lower-Level Solutions
di: Cesaroni, Edoardo, et al.
Pubblicazione: (2026)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
di: Giang-Tran, Khanh-Hung, et al.
Pubblicazione: (2023)

On Constraint Qualifications for MPECs with Applications to Bilevel Hyperparameter Optimization for Machine Learning
di: Li, Jiani, et al.
Pubblicazione: (2025)

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

Optimistic Bilevel Optimization with Composite Lower-Level Problem
di: Solla, Mattia, et al.
Pubblicazione: (2026)

Fast convergence of Frank-Wolfe algorithms on polytopes
di: Wirth, Elias, et al.
Pubblicazione: (2024)

Optimality Conditions and Numerical Algorithms for a Class of Minimax Bilevel Optimization Problems
di: Hu, Yaling, et al.
Pubblicazione: (2026)

Decomposition of Difficulties in Complex Optimization Problems Using a Bilevel Approach
di: Sinha, Ankur, et al.
Pubblicazione: (2024)

Flexible block-iterative analysis for the Frank-Wolfe algorithm
di: Braun, Gábor, et al.
Pubblicazione: (2024)

ZOBA: An Efficient Single-loop Zeroth-order Bilevel Optimization Algorithm
di: Rando, Marco, et al.
Pubblicazione: (2026)

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

BROS: Bias-Corrected Randomized Subspaces for Memory-Efficient Single-Loop Bilevel Optimization
di: Zhang, Hengrui, et al.
Pubblicazione: (2026)

On Complexity of Model-Based Derivative-Free Methods
di: Chaudhry, Abraar, et al.
Pubblicazione: (2025)

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

A Barrier-Metric First-Order Method for Linearly Constrained Bilevel Optimization
di: Hong, Tenglong, et al.
Pubblicazione: (2026)

A Bi-Objective Optimization Based Acquisition Strategy for Batch Bayesian Global Optimization
di: Carciaghi, Francesco, et al.
Pubblicazione: (2024)

Numerical Design of Optimized First-Order Algorithms
di: Kamri, Yassine, et al.
Pubblicazione: (2025)

A Subspace Minimization Barzilai-Borwein Method for Multiobjective Optimization Problems
di: Chen, Jian, et al.
Pubblicazione: (2024)

Boosted Stochastic Frank-Wolfe for Constrained Nonconvex Optimization
di: Nandhan, Navil, et al.
Pubblicazione: (2026)

A Nonmonotone Front Descent Method for Bound-Constrained Multi-Objective Optimization
di: Mansueto, Pierluigi
Pubblicazione: (2025)

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization
di: Dai, Yu-Hong, et al.
Pubblicazione: (2024)

Scaled Proximal Gradient Methods for Multiobjective Optimization: Improved Linear Convergence and Nesterov's Acceleration
di: Chen, Jian, et al.
Pubblicazione: (2024)

A Proximal Augmented Lagrangian Method Based on Quadratic Approximations for Weakly Convex Optimization
di: Zhang, Yule, et al.
Pubblicazione: (2026)

First-order Methods for Unconstrained Vector Optimization Problems: A Unified Majorization-Minimization Perspective
di: Chen, Jian, et al.
Pubblicazione: (2024)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
di: Mexi, Gioni, et al.
Pubblicazione: (2025)

The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
di: Bomze, Immanuel, et al.
Pubblicazione: (2026)

Penalty decomposition derivative free method for the minimization of partially separable functions over a convex feasible set
di: Cecere, Francesco, et al.
Pubblicazione: (2025)

Perpertual Coupled Simulated Annealing for Continuous Optimization
di: Gonçalves-e-Silva, Kayo, et al.
Pubblicazione: (2018)

Optimization over convex polyhedra via Hadamard parametrizations
di: Tang, Tianyun, et al.
Pubblicazione: (2024)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
di: Quintero, Rodolfo A., et al.
Pubblicazione: (2024)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
di: Wang, Alex L.
Pubblicazione: (2025)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
di: Lapucci, Matteo, et al.
Pubblicazione: (2024)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
di: Higuchi, Rei, et al.
Pubblicazione: (2024)

Riemannian Bilevel Optimization
di: Li, Jiaxiang, et al.
Pubblicazione: (2024)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
di: Wang, Jie
Pubblicazione: (2024)