Predicting Diagonalizability of a Mean Matrix

Jinze Zhao

Wu and Santhanam asked whether one can determine, from an increasing i.i.d. sample of binary random matrices, whether the unknown mean matrix is diagonalizable while making only fi…