Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration.
SIAM J. Matrix Anal. Appl., 2025
Global Convergence of Hessenberg Shifted QR II: Finite Arithmetic.
SIAM J. Matrix Anal. Appl., 2025
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time.
Found. Comput. Math., December, 2023
Global Convergence of Hessenberg Shifted QR II: Numerical Stability.
CoRR, 2022
Global Convergence of Hessenberg Shifted QR I: Dynamics.
CoRR, 2021
Local Statistics, Semidefinite Programming, and Community Detection.
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.
Proceedings of the Conference on Learning Theory, 2021
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations.
CoRR, 2020
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime.
SIAM J. Comput., 2019
Vector Colorings of Random, Ramanujan, and Large-Girth Irregular Graphs.
CoRR, 2019
Gaussian Regularization of the Pseudospectrum and Davies' Conjecture.
CoRR, 2019
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.
IEEE Trans. Inf. Theory, 2018
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.
CoRR, 2016
Information-theoretic thresholds for community detection in sparse networks.
CoRR, 2016
Information-theoretic thresholds for community detection in sparse networks.
Proceedings of the 29th Conference on Learning Theory, 2016
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering.
Proceedings of the 54th Annual Allerton Conference on Communication, 2016