We study online inverse linear optimization with a fixed unknown linear utility: in each round, an environment presents a compact action set, the learner recommends an action from it, and the environment returns an action that maximizes the utility over the same set. When the utility vector and the actions lie in the $...
A learning algorithm for general optimization problems with linear objective functions that eliminates the need to solve inverse optimization problems, and achieves competitive performance in terms of regret compared with existing methods, while offering improved computational efficiency for certain classes of downstre...
Yasunari Hikima, N. Kamiyama, Shinsaku Sakaue et al.· Proceedings of the Thirty-Fi...· 0 citations
This analysis builds on the biased-metric viewpoint behind the recent improvement over the $3$ barrier and proves a stability property for the biased-metric ratio.
Shinsaku Sakaue, K. Fujii, Soh Kumabe et al.· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.