Jess Banks

According to our database, Jess Banks authored at least 15 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

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

Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava

Found. Comput. Math., December, 2023

2022

Global Convergence of Hessenberg Shifted QR II: Numerical Stability.

Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava

CoRR, 2022

Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration.

Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava

CoRR, 2022

2021

Global Convergence of Hessenberg Shifted QR I: Dynamics.

Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava

CoRR, 2021

Local Statistics, Semidefinite Programming, and Community Detection.

Jess Banks, Sidhanth Mohanty, Prasad Raghavendra

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

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

Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein

Proceedings of the Conference on Learning Theory, 2021

2020

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

Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava

CoRR, 2020

2019

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

Jess Banks, Robert Kleinberg, Cristopher Moore

SIAM J. Comput., 2019

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

Jess Banks, Luca Trevisan

CoRR, 2019

Gaussian Regularization of the Pseudospectrum and Davies' Conjecture.

Jess Banks, Archit Kulkarni, Satyaki Mukherjee, Nikhil Srivastava

CoRR, 2019

2018

Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.

Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu

IEEE Trans. Inf. Theory, 2018

2016

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

Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu

CoRR, 2016

Information-theoretic thresholds for community detection in sparse networks.

Jess Banks, Cristopher Moore

CoRR, 2016

Information-theoretic thresholds for community detection in sparse networks.

Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli

Proceedings of the 29th Conference on Learning Theory, 2016

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

Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová

Proceedings of the 54th Annual Allerton Conference on Communication, 2016