Contextual Recommendations and Low-Regret Cutting-Plane Algorithms Anonymous Author(s) Affiliation Address email We consider the following variant of contextual linear bandits motivated by routing