Showing 1–20 of 43 results
/ Date/ Name
May 18, 2020Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous PerturbationsMay 17, 2023The Complexity of DiagonalizationAug 4, 2017Localization of Electrical FlowsAug 10, 2019High-girth near-Ramanujan graphs with localized eigenvectorsJun 16, 2020Scalar Poincaré Implies Matrix PoincaréDec 18, 2019Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication TimeJul 25, 2020Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency MatrixJun 27, 2019Gaussian Regularization of the Pseudospectrum and Davies' ConjectureFeb 17, 2026Finite Free Information InequalitiesFeb 5, 2026Linear Systems and Eigenvalue Problems: Open Questions from a Simons WorkshopNov 5, 2009An Elementary Proof of the Restricted Invertibility TheoremMar 13, 2020On Concentration Inequalities for Random Matrix ProductsMar 6, 2008Graph Sparsification by Effective ResistancesApr 12, 2017A Matrix Expander Chernoff BoundDec 30, 2024Ramanujan Graphs and Interlacing FamiliesSep 23, 2021Many nodal domains in random regular graphsNov 30, 2017Exponential lower bounds on spectrahedral representations of hyperbolicity conesAug 1, 2008Twice-Ramanujan SparsifiersJun 14, 2011Covariance estimation for distributions with $2+\varepsilon$ momentsDec 14, 2022On Eigenvalue Gaps of Integer Matrices