12 citations · 15 across the 11 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.CO2025
Generalizing the Multiple Exchange Property for Matroid Bases
Taihei Oki, Tamás Schwarcz
The multiple exchange property for matroid bases states that for any bases and of a matroid and any subset , there exists a subset $Y\subseteq B\se…
math.OC2025
Steepest Descent Algorithm for M-convex Function Minimization Using Long Step Length
Taihei Oki, Akiyoshi Shioura
We consider the minimization of an M-convex function, which is a discrete convexity concept for functions on the integer lattice points. It is known that a minimizer of an Mconvex…
cs.LG2025
Online Inverse Linear Optimization: Efficient Logarithmic-Regret Algorithm, Robustness to Suboptimality, and Lower Bound
Shinsaku Sakaue, Taira Tsuchiya, Han Bao +1
In online inverse linear optimization, a learner observes time-varying sets of feasible actions and an agent's optimal actions, selected by solving linear optimization over the fea…