Classification loss matches cross-entropy speed
The authors show that the familywise (FW) loss for multiclass classification, which has stronger theoretical properties than cross-entropy, can be computed in O(K) time where K is the number of classes. They implement optimized CPU and GPU kernels that outperform cross-entropy in speed, closing the computational gap.
