Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parameter-free Online Linear Optimization with Side Information via
  Universal Coin Betting   A class of parameter-free online linear optimization algorithms is proposed
that harnesses the structure of an adversarial sequence by adapting to some
side information. These algorithms combine the reduction technique of Orabona
and P{\'a}l (2016) for adapting coin betting algorithms for online linear
optimization with universal compression techniques in information theory for
incorporating sequential side information to coin betting. Concrete examples
are studied in which the side information has a tree structure and consists of
quantized values of the previous symbols of the adversarial sequence, including
fixed-order and variable-order Markov cases. By modifying the context-tree
weighting technique of Willems, Shtarkov, and Tjalkens (1995), the proposed
algorithm is further refined to achieve the best performance over all adaptive
algorithms with tree-structured side information of a given maximum order in a
computationally efficient manner.

20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int