Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Overfitting or perfect fitting? Risk bounds for classification and
  regression rules that interpolate   Many modern machine learning models are trained to achieve zero or near-zero
training error in order to obtain near-optimal (but non-zero) test error. This
phenomenon of strong generalization performance for "overfitted" / interpolated
classifiers appears to be ubiquitous in high-dimensional data, having been
observed in deep networks, kernel machines, boosting and random forests. Their
performance is consistently robust even when the data contain large amounts of
label noise.
  Very little theory is available to explain these observations. The vast
majority of theoretical analyses of generalization allows for interpolation
only when there is little or no label noise. This paper takes a step toward a
theoretical foundation for interpolated classifiers by analyzing local
interpolating schemes, including geometric simplicial interpolation algorithm
and singularly weighted $k$-nearest neighbor schemes. Consistency or
near-consistency is proved for these schemes in classification and regression
problems. Moreover, the nearest neighbor schemes exhibit optimal rates under
some standard statistical assumptions.
  Finally, this paper suggests a way to explain the phenomenon of adversarial
examples, which are seemingly ubiquitous in modern machine learning, and also
discusses some connections to kernel machines and random forests in the
interpolated regime.

32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph