The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms

Naren Sarayu Manoj, Max Ovsiankin

Given a matrix $\mathbf{A}\in {\mathbb{R}}^{k\times n}$, a partitioning of $[k]$ into groups $S_1,\dots ,S_m$, an outer norm $p$, and a collection of inner norms such that either $p…