Relating multiway discrepancy and singular values of graphs and contingency tables

Marianna Bolla

The $k$-way discrepancy $\disc_k (\C)$ of a rectangular array $\C$ of nonnegative entries is the minimum of the maxima of the within- and between-cluster discrepancies that can be…