Information-theoretic thresholds for community detection in sparse networks J Banks, C Moore, J Neeman, P Netrapalli Conference on Learning Theory, 383-416, 2016 | 134 | 2016 |
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization J Banks, C Moore, R Vershynin, N Verzelen, J Xu IEEE Transactions on Information Theory 64 (7), 4872-4894, 2018 | 103 | 2018 |
Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time J Banks, JG Vargas, A Kulkarni, N Srivastava arXiv preprint arXiv:1912.08805, 2019 | 60* | 2019 |
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering T Lesieur, C De Bacco, J Banks, F Krzakala, C Moore, L Zdeborová 2016 54th Annual Allerton Conference on Communication, Control, and …, 2016 | 39 | 2016 |
Local Statistics, Semidefinite Programming, and Community Detection J Banks, S Mohanty, P Raghavendra arXiv preprint arXiv:1911.01960, 2019 | 33 | 2019 |
Spectral planting and the hardness of refuting cuts, colorability, and communities in random graphs AS Bandeira, J Banks, D Kunisky, C Moore, AS Wein arXiv preprint arXiv:2008.12237, 2020 | 32 | 2020 |
Gaussian Regularization of the Pseudospectrum and Davies' Conjecture J Banks, A Kulkarni, S Mukherjee, N Srivastava arXiv preprint arXiv:1906.11819, 2019 | 25 | 2019 |
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime J Banks, R Kleinberg, C Moore SIAM Journal on Computing 48 (3), 1098-1119, 2019 | 24 | 2019 |
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations J Banks, JG Vargas, A Kulkarni, N Srivastava arXiv preprint arXiv:2005.08930, 2020 | 16 | 2020 |
Point Spectrum of Periodic Operators on Universal Covering Trees J Banks, J Garza-Vargas, S Mukherjee arXiv preprint arXiv:2008.03318, 2020 | 11 | 2020 |
Vector colorings of random, ramanujan, and large-girth irregular graphs J Banks, L Trevisan arXiv preprint arXiv:1907.02539, 2019 | 3 | 2019 |
Community Detection with the z-Laplacian J Banks, C Moore, M Newman, P Zhang | 1 | 2014 |
Chaos and Learning in Discrete-Time Neural Networks JM Banks | | 2015 |