Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit.

Nikolai Karpov Qin Zhang

Published in: CoRR (2020)

Keyphrases

times faster
computational complexity
computationally efficient
recently developed
orders of magnitude

theoretical analysis
significant improvement
data structure
computational cost

semi supervised
data sets
benchmark datasets
computational efficiency

computationally expensive
learning algorithm
combinatorial optimization
data mining