Imagen de Portada

Frank-Wolfe meets Shapley-Folkman: a systematic approach for solving nonconvex separable problems with linear constraints

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dubois-Taine, Benjamin, d'Aspremont, Alexandre
Formato:	Preprint
Publicado:	2024
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

Iteratively Reweighted Least Squares for Phase Unwrapping
por: Dubois-Taine, Benjamin, et al.
Publicado: (2024)

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

Oblivious Stochastic Composite Optimization
por: Lezane, Clément, et al.
Publicado: (2023)

Two-stage stochastic algorithm for solving large-scale (non)-convex separable optimization problems under affine constraints
por: Dubois-Taine, Benjamin, et al.
Publicado: (2026)

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

Optimal Algorithms for Stochastic Complementary Composite Minimization
por: d'Aspremont, Alexandre, et al.
Publicado: (2022)

Acceleration Methods
por: d'Aspremont, Alexandre, et al.
Publicado: (2021)

Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma
por: Dey, Santanu S, et al.
Publicado: (2026)

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

Strong Convexity of Sets in Riemannian Manifolds
por: Scieur, Damien, et al.
Publicado: (2023)

Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent
por: Vaswani, Sharan, et al.
Publicado: (2021)

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

Complexity of a linearized augmented Lagrangian method for nonconvex minimization with nonlinear equality constraints
por: Bourkhissi, Lahcen El, et al.
Publicado: (2023)

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

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

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

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)

Active-set Newton-MR methods for nonconvex optimization problems with bound constraints
por: Birgin, Ernesto G., et al.
Publicado: (2025)

Convergence rates for an inexact linearized ADMM for nonsmooth nonconvex optimization with nonlinear equality constraints
por: Bourkhissi, Lahcen El, et al.
Publicado: (2025)

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

Stochastic Origin Frank-Wolfe for traffic assignment
por: Ignashin, Igor, et al.
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)

Convergence analysis of linearized $\ell_q$ penalty methods for nonconvex optimization with nonlinear equality constraints
por: Bourkhissi, Lahcen El, et al.
Publicado: (2025)

Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints
por: Pinheiro, Maria Eduarda, et al.
Publicado: (2024)

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

An implementable proximal-type method for computing critical points to minimization problems with a nonsmooth and nonconvex constraint
por: Sempere, Gregorio M., et al.
Publicado: (2024)

Fix and Bound: An efficient approach for solving large-scale quadratic programming problems with box constraints
por: Locatelli, Marco, et al.
Publicado: (2022)

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

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

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

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

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

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

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

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

A New Convergence Analysis of Two Stochastic Frank-Wolfe Algorithms
por: Boonsiriphatthanajaroen, Natthawut, et al.
Publicado: (2025)

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

An inertial ADMM for a class of nonconvex composite optimization with nonlinear coupling constraints
por: Hien, Le Thi Khanh, et al.
Publicado: (2022)

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