Hui Han Chin, Aleksander Madry, Gary L. Miller, Richard Peng. Runtime guarantees for regression problems. In Robert D. Kleinberg, editor, Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013. pages 269-282, ACM, 2013. [doi]
Abstract is missing.