Learning The Hard Way online