Margin Infused Relaxed Algorithm (MIRA) Algorithm

Excellent algo for online processing - Margin Infused Relaxed Algorithm (MIRA)
Ultraconservative Online Algorithms for Multiclass Problems
Koby Crammer, Yoram Singer