2 papers
cs.DS2023
Online Combinatorial Linear Optimization via a Frank-Wolfe-based Metarounding Algorithm
Ryotaro Mitsuboshi, Kohei Hatano, Eiji Takimoto
Metarounding is an approach to convert an approximation algorithm for linear optimization over some combinatorial classes to an online linear optimization algorithm for the same cl…
cs.LG2022
Boosting as Frank-Wolfe
Ryotaro Mitsuboshi, Kohei Hatano, Eiji Takimoto
Some boosting algorithms, such as LPBoost, ERLPBoost, and C-ERLPBoost, aim to solve the soft margin optimization problem with the -norm regularization. LPBoost rapidly conv…