Importance Weighting Without Importance Weights: An Efficient Algorithm for Combinatorial Semi-Bandits.
Gergely NeuGábor BartókPublished in: J. Mach. Learn. Res. (2016)
Keyphrases
- experimental evaluation
- similarity measure
- weighting scheme
- optimization algorithm
- high accuracy
- worst case
- preprocessing
- matching algorithm
- k means
- cost function
- np hard
- segmentation algorithm
- times faster
- computational cost
- clustering method
- linear programming
- computationally efficient
- weighted average
- expectation maximization
- probabilistic model
- objective function
- dynamic programming
- optimal solution
- significant improvement
- relative frequencies
- weight assignment
- nearest neighbour
- relative importance
- computational complexity
- search space
- input data
- detection algorithm
- multi objective
- theoretical analysis
- linear combination
- neural network