Probably Approximately Correct Greedy Maximization: (Extended Abstract).
Yash SatsangiShimon WhitesonFrans A. OliehoekPublished in: AAMAS (2016)
Keyphrases
- extended abstract
- pac learning
- greedy algorithm
- random sampling
- search algorithm
- objective function
- search space
- sample complexity
- concept classes
- greedy algorithms
- feature selection
- learning problems
- information retrieval
- marginal utility
- forward selection
- greedy strategy
- boolean functions
- greedy heuristic
- locally optimal
- learning theory
- sample size
- multi class
- neural network