Distribution-free binary classification: prediction sets, confidence intervals and calibration.
Chirag GuptaAleksandr PodkopaevAaditya RamdasPublished in: NeurIPS (2020)
Keyphrases
- binary classification
- confidence intervals
- distribution free
- prediction accuracy
- multi class
- sample size
- support vector
- vc dimension
- learning problems
- ensemble methods
- generalization error
- cost sensitive
- support vector machine
- multi label
- large deviations
- monte carlo
- markov chain
- class imbalance
- supervised learning
- upper bound
- learning algorithm
- conditional probabilities
- cross validation
- test set
- model selection
- roc curve
- probabilistic model
- reinforcement learning