Publications (chronologically)

Submitted

• Circular law for Random Block Band Matrices with Genuinely Sublinear Bandwidth

with V. Jain, I. Jana and S. O'Rourke

• A nonuniform Littlewood-Offord Inequality for all Norms

with D. Xiang (undergraduate)

• Eigenvectors and Controllability of non-Hermitian Random Matrices and Directed Graphs

with S. O'Rourke

• Tail Bounds on Eigenvalue Gaps in Sparse Random Matrices

with P. Lopatto

Forthcoming

• Random Matrices over Finite Fields: Methods and Results

with S. Meehan and H. Nguyen

Journal of the London Mathematical Society

• On the counting problem in inverse Littlewood-Offord theory

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

Journal of the London Mathematical Society

• Four deviations suffice for rank 1 matrices

with R. Kyng, and Z. Song

Advances in Mathematics

• Resilience of the Rank of Random Matrices

with A. Ferber and G. McKinley

Combinatorics, Probability and Computing

• Eigenvector delocalization for non-Hermitian random matrices and applications

with S. O'Rourke

Random Structures and Algorithms

Published

• How fast do quantum walks mix?

with S. Chakraborty and J. Roland

Physical Review Letters 124.5 (2020): 050501

• A Fast Spectral Algorithm for Mean Estimation with Subgaussian Rates

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

Conference on Learning Theory (2020)

• Sparse random matrices have simple spectrum

with V. Vu

Annales de l'Institut Henri Poincaré Probabilités et Statistiques. Vol 56. No. 4 Institut Henri Poincare 2020

• 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

• On analog quantum algorithms for the mixing of Markov chains

with S. Chakraborty and J. Roland

Physical Review A 102.2 (2020): 022423

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

with A. Ferber, G. Kronenberg

Transactions of the American Mathematical Society 372.6 (2019): 4239-4262

• 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)

• Complex random matrices have no real eigenvalues

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

• Universality of random matrices and random graphs

PhD Thesis (2017)

• Dictionary learning with few samples and matrix concentration

with V. Vu

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

• 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)

• Martingale Couplings and Bounds on Tails of Probability Distributions

Undergraduate Thesis