Sampling for Beyond-Worst-Case Online Ranking.

Qingyun Chen Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang

Published in: AAAI (2024)

Keyphrases

worst case
online learning
online algorithms
ranking algorithm
real time
average case
web search
sample size
monte carlo
error bounds
learning to rank
random sampling
lower bound
greedy algorithm
worst case analysis
rank aggregation
approximation algorithms
upper bound
learning algorithm
data sets