Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Chaining Bounds for Empirical Risk Minimization   This paper extends the standard chaining technique to prove excess risk upper
bounds for empirical risk minimization with random design settings even if the
magnitude of the noise and the estimates is unbounded. The bound applies to
many loss functions besides the squared loss, and scales only with the
sub-Gaussian or subexponential parameters without further statistical
assumptions such as the bounded kurtosis condition over the hypothesis class. A
detailed analysis is provided for slope constrained and penalized linear least
squares regression with a sub-Gaussian setting, which often proves tight sample
complexity bounds up to logartihmic factors.

29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th