Multiclass versus Binary Differentially Private PAC Learning.
Mark BunMarco GaboardiSatchit SivakumarPublished in: CoRR (2021)
Keyphrases
- pac learning
- multi class
- differentially private
- binary classifiers
- error correcting output codes
- multiclass learning
- uniform distribution
- differential privacy
- learning problems
- sample size
- binary classification problems
- multiclass problems
- learning theory
- sample complexity
- multiclass classification
- binary classification
- support vector machine
- mistake bound
- feature selection
- membership queries
- concept classes
- pairwise
- multi class classification
- cost sensitive
- vc dimension
- learning tasks
- theoretical analysis
- worst case
- perceptron algorithm
- multi task
- feature vectors
- optimal solution