Margin-Independent Online Multiclass Learning via Convex Geometry

We consider the problem of multi-class classification, where a stream of adversari-ally chosen queries arrive and must be assigned a label online.