Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Consistency and Finite Sample Behavior of Binary Class Probability
  Estimation   In this work we investigate to which extent one can recover class
probabilities within the empirical risk minimization (ERM) paradigm. The main
aim of our paper is to extend existing results and emphasize the tight
relations between empirical risk minimization and class probability estimation.
Based on existing literature on excess risk bounds and proper scoring rules, we
derive a class probability estimator based on empirical risk minimization. We
then derive fairly general conditions under which this estimator will converge,
in the L1-norm and in probability, to the true class probabilities. Our main
contribution is to present a way to derive finite sample L1-convergence rates
of this estimator for different surrogate loss functions. We also study in
detail which commonly used loss functions are suitable for this estimation
problem and finally discuss the setting of model-misspecification as well as a
possible extension to asymmetric loss functions.

36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat