Rapid randomized pruning for fast greedy distributed algorithms.
Saurav PanditSriram V. PemmarajuPublished in: PODC (2010)
Keyphrases
- recently developed
- orders of magnitude
- computational complexity
- search space
- optimization problems
- randomized algorithms
- computationally expensive
- machine learning algorithms
- distributed systems
- computational cost
- cooperative
- learning algorithm
- worst case
- search algorithm
- theoretical analysis
- genetic algorithm
- data mining
- hill climbing
- pruning strategy
- greedy algorithms
- neural network