Hard Way, The Only Way: Provable Merits of Training on Hardest Examples
Despite a surge of empirical interest in the ``unreasonable effectiveness''of drastic data pruning for AI systems, a unified theoretical understanding of this phenomenon remains elusive. In this work, we provide a precise high-dimensional theory of learning under data pruning via weighted empirical risk minimization (E...