Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios.
Benedikt M. PlankKevin SchewiorPublished in: SIAM J. Discret. Math. (2024)
Keyphrases
- classification algorithm
- benchmark datasets
- data structure
- machine learning algorithms
- black box
- support vector
- pattern recognition
- error bounds
- classification accuracy
- machine learning
- machine learning methods
- sufficient training data
- theoretical analysis
- support vector machine
- preprocessing
- learning algorithm
- support vector machine svm
- computationally efficient
- image classification
- high dimensional
- classification scheme
- nearest neighbour
- confidence scores
- approximation schemes
- exact computation
- monte carlo sampling