Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Surrogate Regret Bounds for Polyhedral Losses   Surrogate risk minimization is an ubiquitous paradigm in supervised machine
learning, wherein a target problem is solved by minimizing a surrogate loss on
a dataset. Surrogate regret bounds, also called excess risk bounds, are a
common tool to prove generalization rates for surrogate risk minimization.
While surrogate regret bounds have been developed for certain classes of loss
functions, such as proper losses, general results are relatively sparse. We
provide two general results. The first gives a linear surrogate regret bound
for any polyhedral (piecewise-linear and convex) surrogate, meaning that
surrogate generalization rates translate directly to target rates. The second
shows that for sufficiently non-polyhedral surrogates, the regret bound is a
square root, meaning fast surrogate generalization rates translate to slow
rates for the target. Together, these results suggest polyhedral surrogates are
optimal in many cases.

3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys