Multiclass versus Binary Differentially Private PAC Learning.
Satchit SivakumarMark BunMarco GaboardiPublished in: NeurIPS (2021)
Keyphrases
- multi class
- pac learning
- differentially private
- binary classifiers
- multiclass learning
- error correcting output codes
- uniform distribution
- learning problems
- differential privacy
- learning theory
- sample size
- sample complexity
- multiclass problems
- binary classification problems
- support vector machine
- multiclass classification
- multi class classification
- binary classification
- membership queries
- perceptron algorithm
- cost sensitive
- feature selection
- mistake bound
- concept classes
- pairwise
- learning algorithm
- active learning
- machine learning
- lower bound