Infinite Lewis Weights in Spectral Graph Theory

Amit Suliman, Omri Weinstein

We study the spectral implications of re-weighting a graph by the ${\ell }_{\infty }$-Lewis weights of its edges. Our main motivation is the ER-Minimization problem (Saberi et al., SIAM'…