Fast Classical and Quantum Algorithms for Online k-server Problem on Trees.
Ruslan KapralovKamil KhadievJoshua MokutYixin ShenMaxim YagafarovPublished in: ICTCS (2021)
Keyphrases
- real time
- learning algorithm
- computational cost
- database
- online algorithms
- decision trees
- quantum computation
- recently developed
- times faster
- machine learning algorithms
- information retrieval
- significant improvement
- theoretical analysis
- computational complexity
- orders of magnitude
- tree structure
- data structure
- feature selection
- machine learning