English

DFWLayer: Differentiable Frank-Wolfe Optimization Layer

Machine Learning 2024-04-01 v2 Artificial Intelligence

Abstract

Differentiable optimization has received a significant amount of attention due to its foundational role in the domain of machine learning based on neural networks. This paper proposes a differentiable layer, named Differentiable Frank-Wolfe Layer (DFWLayer), by rolling out the Frank-Wolfe method, a well-known optimization algorithm which can solve constrained optimization problems without projections and Hessian matrix computations, thus leading to an efficient way of dealing with large-scale convex optimization problems with norm constraints. Experimental results demonstrate that the DFWLayer not only attains competitive accuracy in solutions and gradients but also consistently adheres to constraints.

Keywords

Cite

@article{arxiv.2308.10806,
  title  = {DFWLayer: Differentiable Frank-Wolfe Optimization Layer},
  author = {Zixuan Liu and Liu Liu and Xueqian Wang and Peilin Zhao},
  journal= {arXiv preprint arXiv:2308.10806},
  year   = {2024}
}