3 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.DS2022
Extended Formulations via Decision Diagrams
Yuta Kurokawa, Ryotaro Mitsuboshi, Haruki Hamasaki +3
We propose a general algorithm of constructing an extended formulation for any given set of linear constraints with integer coefficients. Our algorithm consists of two phases: firs…
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…