The task of projecting onto norm balls is ubiquitous in statistics and machine learning, yet the availability of actionable algorithms for doing so is largely limited to the special cases of . In this paper, we introduce novel, scalable methods for ...