An Optimal Algorithm for Stochastic Matroid Bandit Optimization.
Mohammad Sadegh TalebiAlexandre ProutièrePublished in: AAMAS (2016)
Keyphrases
- optimization algorithm
- optimal solution
- dynamic programming
- worst case
- combinatorial optimization
- preprocessing
- monte carlo
- computational complexity
- search space
- learning algorithm
- cost function
- locally optimal
- stochastic gradient
- optimization model
- globally optimal
- detection algorithm
- ant colony optimization
- exhaustive search
- optimization process
- regret bounds
- multi armed bandit
- approximately optimal
- optimization method
- particle swarm optimization
- matching algorithm
- metaheuristic
- global optimization
- greedy algorithm
- convergence rate
- segmentation algorithm
- linear programming
- simulated annealing
- optimal design
- multi objective
- k means
- objective function
- min sum
- similarity measure
- neural network