Constant-Time Local Computation Algorithms.
Yishay MansourBoaz Patt-ShamirShai VardiPublished in: WAOA (2015)
Keyphrases
- computational complexity
- orders of magnitude
- learning algorithm
- computationally efficient
- genetic algorithm
- computational efficiency
- data structure
- computational cost
- optimization problems
- significant improvement
- matrix multiplication
- convergence rate
- memory requirements
- combinatorial optimization
- data mining algorithms
- theoretical analysis
- multi class
- real time
- search space
- artificial neural networks
- search algorithm
- knowledge base
- search engine
- machine learning
- real world
- data sets