Multi-Class Pegasos on a Budget