Codes and Expansions (CodEx) Seminar

Edinah Koffi Gnang (Johns Hopkins University)
From graph decomposition to matrix apportionment and back

There has been extensive study of diagonalization of matrices. Diagonalization can be viewed as using a similarity transform to concentrate the magnitude of all entries within as small a subset of entries as possible. We present results in our talk on what can be viewed as reversing this process, namely spreading out the magnitudes of entries as uniformly as possible.