Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent

Authors: Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras, Stratis Skoulakis

Abstract

We consider a natural model of online preference aggregation, where sets of preferred items R