Job title:
Associate Professor
Research area:
Bio:
Year appointed: 2015
Selected Publications:
- Interlacing Families I: Bipartite Ramanujan Graphs of all Degrees (with A. Marcus and D. Spielman), to appear, Ann. Math. (2015) [arxiv]
- Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem (with A. Marcus and D. Spielman), to appear, Ann. Math. (2015) [arxiv]
- A New Approach to Computing Maximum Flows using Electrical Flows (with Y. Lee and S. Rao), ACM STOC 2013. [link]
- Covariance Estimation for Distributions with 2+epsilon Moments (with R. Vershynin), Ann. Probab. 41 (2013) [arxiv]
- An Elementary Proof of the Restricted Invertibility Theorem (with D. Spielman), Israel J. Math. 190 (2012) [arxiv]
- Twice-Ramanujan Sparsifiers (with J. Batson and D. Spielman), SIAM Rev. 56 (2014) [arxiv]
Research interests:
Theoretical computer science, random matrices, geometry of polynomials
Role:
