Probably Approximately Correct Greedy Maximization.
Yash SatsangiShimon WhitesonFrans A. OliehoekPublished in: CoRR (2016)
Keyphrases
- greedy algorithm
- pac learning
- random sampling
- search algorithm
- search space
- dynamic programming
- objective function
- concept classes
- sample complexity
- marginal utility
- neural network
- greedy algorithms
- locally optimal
- greedy heuristic
- sample size
- feature selection
- data mining
- hill climbing
- small number
- multi class
- np hard
- forward selection
- direct optimization