Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Chasing Convex Bodies with Linear Competitive Ratio   We study the problem of chasing convex bodies online: given a sequence of
convex bodies $K_t\subseteq \mathbb{R}^d$ the algorithm must respond with
points $x_t\in K_t$ in an online fashion (i.e., $x_t$ is chosen before
$K_{t+1}$ is revealed). The objective is to minimize the sum of distances
between successive points in this sequence. Bubeck et al. (STOC 2019) gave a
$2^{O(d)}$-competitive algorithm for this problem. We give an algorithm that is
$O(\min(d, \sqrt{d \log T}))$-competitive for any sequence of length $T$.

33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol