Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information Directed Sampling for Linear Partial Monitoring   Partial monitoring is a rich framework for sequential decision making under
uncertainty that generalizes many well known bandit models, including linear,
combinatorial and dueling bandits. We introduce information directed sampling
(IDS) for stochastic partial monitoring with a linear reward and observation
structure. IDS achieves adaptive worst-case regret rates that depend on precise
observability conditions of the game. Moreover, we prove lower bounds that
classify the minimax regret of all finite games into four possible regimes. IDS
achieves the optimal rate in all cases up to logarithmic factors, without
tuning any hyper-parameters. We further extend our results to the contextual
and the kernelized setting, which significantly increases the range of possible
applications.

12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ