Optimality of Robust Online Learning