Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry
Bonnie BergerJohn RompelPeter W. ShorPublished in: FOCS (1989)
Keyphrases
- set cover
- learning algorithm
- learning process
- computationally efficient
- approximation algorithms
- greedy algorithm
- active learning
- neural network
- machine learning
- reinforcement learning
- computational complexity
- supervised learning
- optimization problems
- greedy heuristics
- random walk
- search algorithm
- data structure
- data mining