Publication | Date of Publication | Type |
---|
Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time | 2023-12-21 | Paper |
Support of closed walks and second eigenvalue multiplicity of graphs | 2023-11-14 | Paper |
Many nodal domains in random regular graphs | 2023-07-04 | Paper |
Interlacing families. III: Sharper restricted invertibility estimates | 2022-05-31 | Paper |
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration | 2022-05-13 | Paper |
Global Convergence of Hessenberg Shifted QR II: Numerical Stability | 2022-05-13 | Paper |
High-girth near-Ramanujan graphs with localized eigenvectors | 2022-04-25 | Paper |
Finite free convolutions of polynomials | 2022-04-21 | Paper |
Asymptotically Optimal Multi-Paving | 2022-01-12 | Paper |
Scalar Poincaré implies matrix Poincaré | 2022-01-06 | Paper |
Gaussian Regularization of the Pseudospectrum and Davies’ Conjecture | 2021-10-01 | Paper |
On Non-localization of Eigenvectors of High Girth Graphs | 2021-09-21 | Paper |
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations | 2020-05-18 | Paper |
On Concentration Inequalities for Random Matrix Products | 2020-03-13 | Paper |
Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones | 2019-10-15 | Paper |
Optimal Lower Bounds for Sketching Graph Cuts | 2019-10-15 | Paper |
The solution of the Kadison-Singer problem | 2019-09-18 | Paper |
A matrix expander Chernoff bound | 2019-08-22 | Paper |
Group synchronization on grids | 2019-08-20 | Paper |
Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes | 2018-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4638054 | 2018-05-03 | Paper |
Approximating the Largest Root and Applications to Interlacing Families | 2018-03-15 | Paper |
An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification | 2018-03-15 | Paper |
Ramanujan Graphs and the Solution of the Kadison-Singer Problem | 2017-10-25 | Paper |
Flow of a viscous fluid past a heterogeneous porous sphere at low Reynolds numbers | 2017-09-21 | Paper |
Graph densification | 2016-10-07 | Paper |
Interlacing families. I: Bipartite Ramanujan graphs of all degrees | 2015-07-06 | Paper |
Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem | 2015-07-06 | Paper |
Twice-ramanujan sparsifiers | 2015-02-04 | Paper |
Twice-Ramanujan Sparsifiers | 2014-06-26 | Paper |
Covariance estimation for distributions with \({2+\varepsilon}\) moments | 2013-11-12 | Paper |
Zero-One Rounding of Singular Vectors | 2013-08-12 | Paper |
On Contact Points of Convex Bodies | 2013-04-03 | Paper |
Twice-Ramanujan Sparsifiers | 2013-03-19 | Paper |
An elementary proof of the restricted invertibility theorem | 2012-11-13 | Paper |
Voting with rubber bands, weights, and strings | 2012-09-11 | Paper |
Graph Sparsification by Effective Resistances | 2012-03-15 | Paper |
On the longest path algorithm for reconstructing trees from distance matrices | 2010-01-29 | Paper |
Tight bounds on plurality | 2009-12-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5302080 | 2009-01-05 | Paper |
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting | 2008-08-19 | Paper |