A Time and Space Efficient Algorithm for Contextual Linear Bandits.

José Bento Stratis Ioannidis S. Muthukrishnan Jinyun Yan

Published in: ECML/PKDD (1) (2013)

Keyphrases

space efficient
dynamic programming
detection algorithm
tree structure
computational complexity
k means
learning algorithm
input data
expectation maximization
sliding window
similarity measure
data structure
data analysis
regret bounds