Fast Classical and Quantum Algorithms for Online k-server Problem on Trees.

Ruslan Kapralov Kamil Khadiev Joshua Mokut Yixin Shen Maxim Yagafarov

Published in: CoRR (2020)

Keyphrases

computational efficiency
computational complexity
database
online learning
data mining
evolutionary algorithm
online algorithms
times faster
tree structure
orders of magnitude
theoretical analysis
significant improvement
data structure
learning algorithm
machine learning
neural network
real time