Advice Complexity of Priority Algorithms.
Allan BorodinJoan BoyarKim S. LarsenDenis PankratovPublished in: WAOA (2018)
Keyphrases
- space complexity
- computational cost
- computational complexity
- optimization problems
- worst case
- orders of magnitude
- computational efficiency
- computer vision
- high computational complexity
- recently developed
- classification algorithm
- theoretical analysis
- data structure
- decision trees
- benchmark datasets
- np complete
- lower bound
- decision problems
- memory requirements
- image processing
- complexity analysis
- learning algorithm
- lower complexity