Advice Complexity of Adaptive Priority Algorithms.

Joan Boyar Kim S. Larsen Denis Pankratov

Published in: CoRR (2019)

Keyphrases

computational complexity
worst case
high computational complexity
theoretical analysis
recently developed
computational cost
optimization problems

orders of magnitude
information systems
learning algorithm
complexity analysis
space complexity
memory requirements

data mining
social networks
computationally expensive
classification algorithm
benchmark datasets
machine learning algorithms

machine learning
information retrieval
multi objective
significant improvement
evolutionary algorithm
data structure