Lower Bounds for Multiclass Classification with Overparameterized Linear Models.

David X. Wu Anant Sahai

Published in: ISIT (2023)

Keyphrases

linear models
multiclass classification
lower bound
multi class
upper bound
variable selection
binary classification
linear model
cost sensitive
linear regression
gaussian processes
binary classifiers
worst case
support vector machine
objective function
optimal solution
data sets
data mining