Publications by Topic

Random Matrices

• Resilience of the Rank of Random Matrices

with A. Ferber and G. McKinley

• Random Matrices over Finite Fields: Methods and Results

with S. Meehan and H. Nguyen

• On the counting problem in inverse Littlewood-Offord theory

with A. Ferber, V. Jain, and W. Samotij

• Tail Bounds on Eigenvalue Gaps in Sparse Random Matrices.

with P. Lopatto

• Eigenvector delocalization for non-Hermitian random matrices and applications.

with S. O'rourke

Random Structures and Algorithms

• Sparse random matrices have simple spectrum

with V. Vu

Annales de l'Institut Henri Poincaré Probabilités et Statistiques

• Complex random matrices have no real eigenvalues.

Random Matrices: Theory and Applications, 7(01), 1750014 (2017)

• Dictionary learning with few samples and matrix concentration.

with V. Vu

IEEE Transactions on Information Theory, 62, 3, Pp. 1516 - 1527. (2016)

Random Graphs

• Optimal threshold for a random graph to be 2-universal.

with A. Ferber and G. Kronenberg

Transactions of the American Mathematical Society (2018)

• Packing loose hamilton cycles.

with A. Ferber, D. Montealegre, and O. Nguyen.

Combinatorics, Probability and Computing, 26(6), Pp.839-849 . (2017)

• Embedding large graphs into a random graph.

with A. Ferber and O. Nguyen

Bulletin of the London Mathematical Society, 49(5), Pp.784-797. (2017)

Machine Learning / Applied Mathematics / Statistics / Physics

• A Fast Spectral Algorithm for Mean Estimation with Subgaussian Rates

with Z. Lei, P. Venkat and F. Zhang

• How fast do quantum walks mix?

with S. Chakraborty and J. Roland

Physical Review Letters

• On analog quantum algorithms for the mixing of Markov chains

with S. Chakraborty and J. Roland

(2019)

• An Improved Lower Bound for the Restricted Isometry Property of Subsampled Hadamard Matrices

with J. Blasiok, P. Lopatto, J. Marcink and S. Rao

Proceedings of 60th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2019

• Four deviations suffice for rank 1 matrices.

with R. Kyng, and Z. Song

(2019)

• Random Matrices: l1 concentration and dictionary learning with few samples.

with V. Vu

Fundamentals of Computer Science IEEE 56th Annual Symposium on Foundations of Computer Science. (2015)

• Large-deviation bounds for sampling without replacement.

with N. Pippenger

The American Mathematical Monthly, 121, 5, Pp. 449-454. (2014)

• Community detection using spectral clustering on sparse geosocial data.

with Y. van Gennip, B. Hunter, R. Ahn, P. Elliot, M. Halvorson, S. Reid, M. Valasik, J. Wo, G. Tita, A. Bertozzi, and P. Brantingham.

SIAM Journal of Applied Mathematics, 73, 1, Pp. 67-83. (2013)

• Stability analysis of cavity solitons governed by the cubic-quintic Ginzburg-Landau equation.

with E. Ding and J. Kutz

Journal of Physics B: Atomic, Molecular and Optical Physics, 44, 6. (2011)