A Time and Space Efficient Algorithm for Contextual Linear Bandits

José Bento Stratis Ioannidis S. Muthukrishnan Jinyun Yan

Published in: CoRR (2012)

Keyphrases

space efficient
detection algorithm
dynamic programming
linear complexity
objective function
data structure
np hard
similarity measure
k means
optimal solution
data analysis
data points
multi dimensional
computational complexity
sliding window
linear systems
memory efficient
data sets
linear space