Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust Online Convex Optimization in the Presence of Outliers   We consider online convex optimization when a number k of data points are
outliers that may be corrupted. We model this by introducing the notion of
robust regret, which measures the regret only on rounds that are not outliers.
The aim for the learner is to achieve small robust regret, without knowing
where the outliers are. If the outliers are chosen adversarially, we show that
a simple filtering strategy on extreme gradients incurs O(k) additive overhead
compared to the usual regret bounds, and that this is unimprovable, which means
that k needs to be sublinear in the number of rounds. We further ask which
additional assumptions would allow for a linear number of outliers. It turns
out that the usual benign cases of independently, identically distributed
(i.i.d.) observations or strongly convex losses are not sufficient. However,
combining i.i.d. observations with the assumption that outliers are those
observations that are in an extreme quantile of the distribution, does lead to
sublinear robust regret, even though the expected number of outliers is linear.

24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg