An Efficient Data Structure for Multi-Dimensional Online Learning arxiv External Link

Abstract

In this work, we focus on studying the online optimization of piecewise constant or linear functions, motivated by the need to select effective and optimal parameters while learning.