| Publication | Date of Publication | Type |
|---|
Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2025-01-15 | Paper |
| Bit complexity of Jordan normal form and polynomial spectral factorization | 2024-09-25 | Paper |
Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time
Foundations of Computational Mathematics | 2023-12-21 | Paper |
Support of closed walks and second eigenvalue multiplicity of graphs
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Many nodal domains in random regular graphs
Communications in Mathematical Physics | 2023-07-04 | Paper |
Interlacing families. III: Sharper restricted invertibility estimates
Israel Journal of Mathematics | 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
Israel Journal of Mathematics | 2022-04-25 | Paper |
Finite free convolutions of polynomials
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2022-04-21 | Paper |
Asymptotically optimal multi-paving
IMRN. International Mathematics Research Notices | 2022-01-12 | Paper |
Scalar Poincaré implies matrix Poincaré
Electronic Communications in Probability | 2022-01-06 | Paper |
Gaussian regularization of the pseudospectrum and Davies' conjecture
Communications on Pure and Applied Mathematics | 2021-10-01 | Paper |
On non-localization of eigenvectors of high girth graphs
IMRN. International Mathematics Research Notices | 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
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Optimal lower bounds for sketching graph cuts
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
The solution of the Kadison-Singer problem
(available as arXiv preprint) | 2019-09-18 | Paper |
A matrix expander Chernoff bound
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Group synchronization on grids
Mathematical Statistics and Learning | 2019-08-20 | Paper |
Interlacing families. IV: Bipartite Ramanujan graphs of all sizes
SIAM Journal on Computing | 2018-12-19 | Paper |
Real stability testing
(available as arXiv preprint) | 2018-05-03 | Paper |
| An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification | 2018-03-15 | Paper |
An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
(available as arXiv preprint) | 2018-03-15 | Paper |
| Approximating the largest root and applications to interlacing families | 2018-03-15 | Paper |
Approximating the largest root and applications to interlacing families
(available as arXiv preprint) | 2018-03-15 | Paper |
Ramanujan graphs and the solution of the Kadison-Singer problem
(available as arXiv preprint) | 2017-10-25 | Paper |
Flow of a viscous fluid past a heterogeneous porous sphere at low Reynolds numbers
Journal of Applied Mechanics and Technical Physics | 2017-09-21 | Paper |
Graph densification
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference | 2016-10-07 | Paper |
Interlacing families. I: Bipartite Ramanujan graphs of all degrees
Annals of Mathematics. Second Series | 2015-07-06 | Paper |
Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
Annals of Mathematics. Second Series | 2015-07-06 | Paper |
Twice-Ramanujan sparsifiers
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Twice-Ramanujan sparsifiers
SIAM Review | 2014-06-26 | Paper |
Covariance estimation for distributions with \({2+\varepsilon}\) moments
The Annals of Probability | 2013-11-12 | Paper |
Covariance estimation for distributions with \({2+\varepsilon}\) moments
The Annals of Probability | 2013-11-12 | Paper |
Zero-one rounding of singular vectors
Automata, Languages, and Programming | 2013-08-12 | Paper |
On contact points of convex bodies
Lecture Notes in Mathematics | 2013-04-03 | Paper |
Twice-Ramanujan sparsifiers
SIAM Journal on Computing | 2013-03-19 | Paper |
An elementary proof of the restricted invertibility theorem
Israel Journal of Mathematics | 2012-11-13 | Paper |
Voting with rubber bands, weights, and strings
Mathematical Social Sciences | 2012-09-11 | Paper |
Graph sparsification by effective resistances
SIAM Journal on Computing | 2012-03-15 | Paper |
On the longest path algorithm for reconstructing trees from distance matrices
Information Processing Letters | 2010-01-29 | Paper |
Tight bounds on plurality
Information Processing Letters | 2009-12-18 | Paper |
| scientific article; zbMATH DE number 5485569 (Why is no real title available?) | 2009-01-05 | Paper |
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
Lecture Notes in Computer Science | 2008-08-19 | Paper |
