Jess Banks

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 24

Top Topics

Semidefinite Programming

Matrix Multiplication

Global Convergence

Top Venues

IEEE Trans. Inf. Theory

Publications

Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. Found. Comput. Math. 23 (6) (2023)
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration. CoRR (2022)
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
Global Convergence of Hessenberg Shifted QR II: Numerical Stability. CoRR (2022)
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. COLT (2021)
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
Global Convergence of Hessenberg Shifted QR I: Dynamics. CoRR (2021)
Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
Local Statistics, Semidefinite Programming, and Community Detection. SODA (2021)
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. CoRR (2020)
Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. FOCS (2020)
Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations. CoRR (2020)
Jess Banks, Archit Kulkarni, Satyaki Mukherjee, Nikhil Srivastava
Gaussian Regularization of the Pseudospectrum and Davies' Conjecture. CoRR (2019)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. SIAM J. Comput. 48 (3) (2019)
Jess Banks, Luca Trevisan
Vector Colorings of Random, Ramanujan, and Large-Girth Irregular Graphs. CoRR (2019)
Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. CoRR (2019)
Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
Local Statistics, Semidefinite Programming, and Community Detection. CoRR (2019)
Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization. IEEE Trans. Inf. Theory 64 (7) (2018)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR (2017)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. APPROX-RANDOM (2017)
Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. ISIT (2017)
Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
Information-theoretic thresholds for community detection in sparse networks. CoRR (2016)
Jess Banks, Cristopher Moore
Information-theoretic thresholds for community detection in sparse networks. CoRR (2016)
Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. CoRR (2016)
Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
Information-theoretic thresholds for community detection in sparse networks. COLT (2016)
Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. Allerton (2016)
Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. CoRR (2016)