Quantum Online Algorithms with Respect to Space Complexity.

Kamil Khadiev Aliya Khadieva Ilnaz Mannapov

Published in: CoRR (2017)

Keyphrases

space complexity
online algorithms
worst case
online learning
lower bound
arc consistency
average case
learning algorithm
upper bound
space requirements
decision trees
multi class
competitive ratio
worst case time complexity
decision boundary