Toward more localized local algorithms: removing assumptions concerning global knowledge.
Amos KormanJean-Sébastien SereniLaurent ViennotPublished in: PODC (2011)
Keyphrases
- optimization problems
- global knowledge
- data structure
- learning algorithm
- benchmark datasets
- feature selection
- genetic algorithm
- computational complexity
- significant improvement
- computational cost
- data sets
- computationally efficient
- theoretical analysis
- orders of magnitude
- combinatorial optimization
- memory requirements
- convergence rate
- graph theory
- real time