Optimal Exploration is no harder than Thompson Sampling.

Zhaoqi Li Kevin G. Jamieson Lalit Jain

Published in: AISTATS (2024)

Keyphrases

optimal solution
databases
sampling strategies
real time
sampling strategy
np complete
np hard
machine learning
training data
special case
metadata
probabilistic model
worst case
feature selection
sample size
monte carlo
closed form
optimal design
sampling algorithm
sampling methods
artificial intelligence