An homotopy method for lp regression provably beyond self-concordance and in input-sparsity time
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018
Michael B. Cohen
Yuanzhi Li
Yin Tat Lee