Explicit Bounds for Restricted Invertibility with Prescribed Group Cardinalities

Xinyu Chen, Bochen Liu

We prove an explicit lower spectral bound for independent random vectors with prescribed group multiplicities. Let $v_{ij}\in {\mathbb{C}}^d$, $1\le i\le l$, $1\le j\le k_i$, be indepe…