Mirror Descent Maximizes Generalized Margin and Can Be Implemented Efficiently

Importantly, such implicit biases are shown to play a crucial role in determining generalization performance, e.g.,