Contextual Recommendations and Low-Regret Cutting-Plane Algorithms