Advice Complexity of Adaptive Priority Algorithms.
Joan BoyarKim S. LarsenDenis PankratovPublished 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