Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Adversaries in Online Learning Revisited: with applications in Robust
  Optimization and Adversarial training   We revisit the concept of "adversary" in online learning, motivated by
solving robust optimization and adversarial training using online learning
methods. While one of the classical setups in online learning deals with the
"adversarial" setup, it appears that this concept is used less rigorously,
causing confusion in applying results and insights from online learning.
Specifically, there are two fundamentally different types of adversaries,
depending on whether the "adversary" is able to anticipate the exogenous
randomness of the online learning algorithms. This is particularly relevant to
robust optimization and adversarial training because the adversarial sequences
are often anticipative, and many online learning algorithms do not achieve
diminishing regret in such a case.
  We then apply this to solving robust optimization problems or (equivalently)
adversarial training problems via online learning and establish a general
approach for a large variety of problem classes using imaginary play. Here two
players play against each other, the primal player playing the decisions and
the dual player playing realizations of uncertain data. When the game
terminates, the primal player has obtained an approximately robust solution.
This meta-game allows for solving a large variety of robust optimization and
multi-objective optimization problems and generalizes the approach of
arXiv:1402.6361.

24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg