How many faces can be recognized? Performance extrapolation for multi-class classification

Charles Y. Zheng, Rakesh Achanta, Yuval Benjamini

The difficulty of multi-class classification generally increases with the number of classes. Using data from a subset of the classes, can we predict how well a classifier will scal…