Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic Convergence in Online Learning with Unbounded Delays   We study the problem of predicting the results of computations that are too
expensive to run, via the observation of the results of smaller computations.
We model this as an online learning problem with delayed feedback, where the
length of the delay is unbounded, which we study mainly in a stochastic
setting. We show that in this setting, consistency is not possible in general,
and that optimal forecasters might not have average regret going to zero.
However, it is still possible to give algorithms that converge asymptotically
to Bayes-optimal predictions, by evaluating forecasters on specific sparse
independent subsequences of their predictions. We give an algorithm that does
this, which converges asymptotically on good behavior, and give very weak
bounds on how long it takes to converge. We then relate our results back to the
problem of predicting large computations in a deterministic setting.

17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc