Distribution-free detection of a submatrix

Arias-Castro, 2017, Distribution-free detection of structured anomalies: permutation and rank-based scans, J. Amer. Statist. Assoc. Arias-Castro, 2014, Community detection in dense random networks, Ann. Statist., 42, 940, 10.1214/14-AOS1208 Barry, 2005, Significance analysis of functional categories in gene expression studies: a structured permutation approach, Bioinformatics, 21, 1943, 10.1093/bioinformatics/bti260 Butucea, 2013, Detection of a sparse submatrix of a high-dimensional noisy matrix, Bernoulli, 19, 2652, 10.3150/12-BEJ470 Cai, 2017, Computational and statistical boundaries for submatrix localization in a large noisy matrix, Ann. Statist., 10.1214/16-AOS1488 Chen, 2016, Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices, J. Mach. Learn. Res., 17, 1 Cheng, 2000, Biclustering of expression data, 93 Hájek, 1962, Asymptotically most powerful rank-order tests, Ann. Math. Statist., 33, 1124, 10.1214/aoms/1177704476 Hájek, 1967 Hastie, 2000, Gene shaving as a method for identifying distinct sets of genes with similar expression patterns, Genome Biol., 1, 1, 10.1186/gb-2000-1-2-research0003 J. Hemerik, J. Goeman, Exact testing with random permutations, 2014. arXiv preprint arXiv:1411.7565. Hettmansperger, 1984 Hoeffding, 1963, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., 58, 13, 10.1080/01621459.1963.10500830 Lehmann, 2005 Ma, 2015, Computational barriers in minimax submatrix detection, Ann. Statist., 43, 1089, 10.1214/14-AOS1300 Madeira, 2004, Biclustering algorithms for biological data analysis: a survey, IEEE/ACM Trans. Comput. Biol. Bioinform., 1, 24, 10.1109/TCBB.2004.2 Shabalin, 2009, Finding large average submatrices in high dimensional data, Ann. Appl. Stati., 3, 985