On Sketching the $q$ to $p$ norms

Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff

We initiate the study of data dimensionality reduction, or sketching, for the $q\to p$ norms. Given an $n\times d$ matrix $A$, the $q\to p$ norm, denoted $\|A\|_{q \to p} = \sup_{…