Minimax Localization of Structural Information in Large Noisy Matrices Poster: W055M. Kolar

Goal: De-noise and re-order rows/columns of the matrix to infer biclusters that are activated. SNR then, for any biclustering procedure, the probability of failure remains bounded away from zero by a constant. Note: These procedures do not achieve information theoretic lower bound.