selected publications
-
conference proceeding
-
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.
Annual Symposium on Foundations of Computer Science.
1564-1567.
2019
-
Random matrices: l(1) concentration and dictionary learning with few samples.
Annual Symposium on Foundations of Computer Science.
1409-1425.
2015
-
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.
Annual Symposium on Foundations of Computer Science.
1564-1567.
2019
-
journal article
-
Four deviations suffice for rank 1 matrices.
Advances in Mathematics.
2020
-
Some new results in random matrices over finite fields.
Journal of London Mathematical Society.
2020
-
On the counting problem in inverse Littlewood-Offord theory.
Journal of London Mathematical Society.
2020
-
Sparse random matrices have simple spectrum.
LInstitut Henri Poincare, Annales B: Probabilites et Statistiques|0104 Statistics.
2307-2328.
2020
-
Analog quantum algorithms for the mixing of Markov chains.
Physical Review A.
2020
-
Eigenvector delocalization for non-Hermitian random matrices and applications.
Random Structures and Algorithms.
169-210.
2020
-
How Fast Do Quantum Walks Mix?.
Physical Review Letters.
2020
-
OPTIMAL THRESHOLD FOR A RANDOM GRAPH TO BE 2-UNIVERSAL.
Transactions of the American Mathematical Society.
4239-4262.
2019
-
Complex random matrices have no real eigenvalues.
Random Matrices: Theory and Applications.
2018
-
Packing Loose Hamilton Cycles.
Combinatorics, Probability and Computing.
839-849.
2017
-
Embedding large graphs into a random graph.
Bulletin of the London Mathematical Society.
784-797.
2017
-
Dictionary Learning With Few Samples and Matrix Concentration.
IEEE Transactions on Information Theory.
1516-1527.
2016
-
Large-Deviation Bounds for Sampling without Replacement.
American Mathematical Monthly.
449-454.
2014
-
COMMUNITY DETECTION USING SPECTRAL CLUSTERING ON SPARSE GEOSOCIAL DATA.
SIAM Journal on Applied Mathematics.
67-83.
2013
-
Stability analysis of cavity solitons governed by the cubic-quintic Ginzburg-Landau equation.
Journal of Physics B: Atomic, Molecular and Optical Physics.
2011
-
Four deviations suffice for rank 1 matrices.
Advances in Mathematics.
2020