Sotabase

Career

· Associate Professor Of Mathematics, UC Berkeley2020–
· Assistant Professor Of Mathematics, UC Berkeley2015–2020
· Researcher, Microsoft Research2012–2014
· Postdoctoral Researcher, Institute for Advanced Study2010–2012
· Doctor of Philosophy (Ph.D.), Computer Science, Yale University2005–2010
· Bachelor of Science (BS), Mathematics and CS, Union College2001–2005

Publications (64)

Graph sparsification by effective resistances
SIAM journal on computing (Print) · 2008
1,010
cited
Twice-ramanujan sparsifiers
Symposium on the Theory of Computing · 2008
552
cited
Interlacing families II: Mixed characteristic polynomials and the Kadison{Singer problem
2013
516
cited
Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees
IEEE Annual Symposium on Foundations of Computer Science · 2013
436
cited
Spectral sparsification of graphs: theory and algorithms
CACM · 2013
213
cited
Covariance estimation for distributions with 2+ε moments
2011
121
cited
Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes
IEEE Annual Symposium on Foundations of Computer Science · 2015
101
cited
A new approach to computing maximum flows using electrical flows
Symposium on the Theory of Computing · 2013
97
cited
An elementary proof of the restricted invertibility theorem
2009
73
cited
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
International Conference on Algorithmic Learning Theory · 2007
70
cited
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time
IEEE Annual Symposium on Foundations of Computer Science · 2019
68
cited
Finite free convolutions of polynomials
Probability theory and related fields · 2015
65
cited
Ramanujan Graphs and the Solution of the Kadison-Singer Problem
2014
41
cited
On the longest path algorithm for reconstructing trees from distance matrices
Information Processing Letters · 2007
35
cited
Spectral sparsification and restricted invertibility
2010
33
cited
Gaussian Regularization of the Pseudospectrum and Davies’ Conjecture
Communications on Pure and Applied Mathematics · 2019
29
cited
A matrix expander Chernoff bound
Symposium on the Theory of Computing · 2017
26
cited
On Contact Points of Convex Bodies
2012
26
cited
Group Synchronization on Grids
Mathematical Statistics and Learning · 2017
24
cited
Optimal Lower Bounds for Sketching Graph Cuts
ACM-SIAM Symposium on Discrete Algorithms · 2017
22
cited
Sotabase