The Landscape of Empirical Risk for Non-convex Losses

Song Mei, Yu Bai, Andrea Montanari

Most high-dimensional estimation and prediction methods propose to minimize a cost function (empirical risk) that is written as a sum of losses associated to each data point. In th…