Online Boosting for Multilabel Ranking with Top-k Feedback
  We present online boosting algorithms for multilabel ranking with top-k
feedback, where the learner only receives information about the top k items
from the ranking it provides. We propose a novel surrogate loss function and
unbiased estimator, allowing weak learners to update themselves with limited
information. Using these techniques we adapt full information multilabel
ranking algorithms (Jung and Tewari, 2018) to the top-k feedback setting and
provide theoretical performance bounds which closely match the bounds of their
full information counterparts, with the cost of increased sample complexity.
These theoretical results are further substantiated by our experiments, which
show a small gap in performance between the algorithms for the top-k feedback
setting and that for the full information setting across various datasets.
