Convex optimization with $p$-norm oracles

Deeksha Adil, Brian Bullins, Arun Jambulapati +1

In recent years, there have been significant advances in efficiently solving ${\ell }_s$-regression using linear system solvers and ${\ell }_2$-regression [Adil-Kyng-Peng-Sachdeva, J. AC…