Globally Optimal Learning for Structured Elliptical Losses