Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Geometric Exploration for Online Control   We study the control of an \emph{unknown} linear dynamical system under
general convex costs. The objective is minimizing regret vs. the class of
disturbance-feedback-controllers, which encompasses all stabilizing
linear-dynamical-controllers. In this work, we first consider the case of known
cost functions, for which we design the first polynomial-time algorithm with
$n^3\sqrt{T}$-regret, where $n$ is the dimension of the state plus the
dimension of control input. The $\sqrt{T}$-horizon dependence is optimal, and
improves upon the previous best known bound of $T^{2/3}$. The main component of
our algorithm is a novel geometric exploration strategy: we adaptively
construct a sequence of barycentric spanners in the policy space. Second, we
consider the case of bandit feedback, for which we give the first
polynomial-time algorithm with $poly(n)\sqrt{T}$-regret, building on Stochastic
Bandit Convex Optimization.

17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th