Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Competitively Chasing Convex Bodies   Let $\mathcal{F}$ be a family of sets in some metric space. In the
$\mathcal{F}$-chasing problem, an online algorithm observes a request sequence
of sets in $\mathcal{F}$ and responds (online) by giving a sequence of points
in these sets. The movement cost is the distance between consecutive such
points. The competitive ratio is the worst case ratio (over request sequences)
between the total movement of the online algorithm and the smallest movement
one could have achieved by knowing in advance the request sequence. The family
$\mathcal{F}$ is said to be chaseable if there exists an online algorithm with
finite competitive ratio. In 1991, Linial and Friedman conjectured that the
family of convex sets in Euclidean space is chaseable. We prove this
conjecture.

14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph