Advice Complexity and Barely Random Algorithms.
Dennis KommRichard KrálovicPublished in: RAIRO Theor. Informatics Appl. (2011)
Keyphrases
- computational complexity
- computational cost
- worst case
- orders of magnitude
- data structure
- space complexity
- computational issues
- high computational complexity
- times faster
- machine learning algorithms
- optimization problems
- feature selection
- learning algorithm
- data mining
- significant improvement
- evolutionary algorithm
- video sequences
- image processing
- data mining algorithms
- complexity analysis
- databases