Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Competing with wild prediction rules   We consider the problem of on-line prediction competitive with a benchmark
class of continuous but highly irregular prediction rules. It is known that if
the benchmark class is a reproducing kernel Hilbert space, there exists a
prediction algorithm whose average loss over the first N examples does not
exceed the average loss of any prediction rule in the class plus a "regret
term" of O(N^(-1/2)). The elements of some natural benchmark classes, however,
are so irregular that these classes are not Hilbert spaces. In this paper we
develop Banach-space methods to construct a prediction algorithm with a regret
term of O(N^(-1/p)), where p is in [2,infty) and p-2 reflects the degree to
which the benchmark class fails to be a Hilbert space.

15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol