Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Novel Prediction Setup for Online Speed-Scaling   Given the rapid rise in energy demand by data centers and computing systems
in general, it is fundamental to incorporate energy considerations when
designing (scheduling) algorithms. Machine learning can be a useful approach in
practice by predicting the future load of the system based on, for example,
historical data. However, the effectiveness of such an approach highly depends
on the quality of the predictions and can be quite far from optimal when
predictions are sub-par. On the other hand, while providing a worst-case
guarantee, classical online algorithms can be pessimistic for large classes of
inputs arising in practice.
  This paper, in the spirit of the new area of machine learning augmented
algorithms, attempts to obtain the best of both worlds for the classical,
deadline based, online speed-scaling problem: Based on the introduction of a
novel prediction setup, we develop algorithms that (i) obtain provably low
energy-consumption in the presence of adequate predictions, and (ii) are robust
against inadequate predictions, and (iii) are smooth, i.e., their performance
gradually degrades as the prediction error increases.

15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat