Online algorithms for estimating change rates of web pages.

Konstantin Avrachenkov Kishor Patil Gugan Thoppe

Published in: Perform. Evaluation (2022)

Keyphrases

online algorithms
web pages
online learning
learning algorithm
search engine
lower bound
average case
competitive ratio
worst case
asymptotically optimal
linear space
data sets
computational complexity
markov chain