Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Adaptive scale-invariant online algorithms for learning linear models   We consider online learning with linear models, where the algorithm predicts
on sequentially revealed instances (feature vectors), and is compared against
the best linear function (comparator) in hindsight. Popular algorithms in this
framework, such as Online Gradient Descent (OGD), have parameters (learning
rates), which ideally should be tuned based on the scales of the features and
the optimal comparator, but these quantities only become available at the end
of the learning process. In this paper, we resolve the tuning problem by
proposing online algorithms making predictions which are invariant under
arbitrary rescaling of the features. The algorithms have no parameters to tune,
do not require any prior knowledge on the scale of the instances or the
comparator, and achieve regret bounds matching (up to a logarithmic factor)
that of OGD with optimally tuned separate learning rates per dimension, while
retaining comparable runtime performance.

2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc