Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotically Optimal Bandits under Weighted Information   We study the problem of regret minimization in a multi-armed bandit setup
where the agent is allowed to play multiple arms at each round by spreading the
resources usually allocated to only one arm. At each iteration the agent
selects a normalized power profile and receives a Gaussian vector as outcome,
where the unknown variance of each sample is inversely proportional to the
power allocated to that arm. The reward corresponds to a linear combination of
the power profile and the outcomes, resembling a linear bandit. By spreading
the power, the agent can choose to collect information much faster than in a
traditional multi-armed bandit at the price of reducing the accuracy of the
samples. This setup is fundamentally different from that of a linear bandit --
the regret is known to scale as $\Theta(\sqrt{T})$ for linear bandits, while in
this setup the agent receives a much more detailed feedback, for which we
derive a tight $\log(T)$ problem-dependent lower-bound. We propose a
Thompson-Sampling-based strategy, called Weighted Thompson Sampling (\WTS),
that designs the power profile as its posterior belief of each arm being the
best arm, and show that its upper bound matches the derived logarithmic lower
bound. Finally, we apply this strategy to a problem of control and system
identification, where the goal is to estimate the maximum gain (also called
$\mathcal{H}_\infty$-norm) of a linear dynamical system based on batches of
input-output samples.

21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th