Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Attribute noise robust binary classification   We consider the problem of learning linear classifiers when both features and
labels are binary. In addition, the features are noisy, i.e., they could be
flipped with an unknown probability. In Sy-De attribute noise model, where all
features could be noisy together with same probability, we show that $0$-$1$
loss ($l_{0-1}$) need not be robust but a popular surrogate, squared loss
($l_{sq}$) is. In Asy-In attribute noise model, we prove that $l_{0-1}$ is
robust for any distribution over 2 dimensional feature space. However, due to
computational intractability of $l_{0-1}$, we resort to $l_{sq}$ and observe
that it need not be Asy-In noise robust. Our empirical results support Sy-De
robustness of squared loss for low to moderate noise rates.

0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph