Jess Banks

Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations pdf

Jess Banks, Jorge Garza Vargas, Archit Kulkarni, 2020, ArXiv.

Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time

Jess Banks, Archit Kulkarni, Nikhil Srivastava, 2019, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).

The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime

Jess Banks, Cristopher Moore, Robert Kleinberg, 2019, SIAM J. Comput..

Vector Colorings of Random, Ramanujan, and Large-Girth Irregular Graphs pdf

Jess Banks, Luca Trevisan, L. Trevisan, 2019, ArXiv.

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs pdf

Jess Banks, Afonso S. Bandeira, Dmitriy Kunisky, 2020, COLT.

Information-theoretic thresholds for community detection in sparse networks pdf

Jess Banks, Praneeth Netrapalli, Joe Neeman, 2016, COLT.

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

Jess Banks, Cristopher Moore, Florent Krzakala, 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

Jess Banks, Cristopher Moore, Jiaming Xu, 2017, ISIT.

The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime

Jess Banks, Cristopher Moore, Robert D. Kleinberg, 2017, APPROX-RANDOM.

Gaussian Regularization of the Pseudospectrum and Davies’ Conjecture pdf

Jess Banks, Nikhil Srivastava, Archit Kulkarni, 2019, Communications on Pure and Applied Mathematics.

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

Jess Banks, Cristopher Moore, Jiaming Xu, 2016, 2017 IEEE International Symposium on Information Theory (ISIT).