22 citations · 30 across the 31 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.PR2019★ 3 cited
Universality of the least singular value for the sum of random matrices
Ziliang Che, Patrick Lopatto
We consider the least singular value of , where are independent Haar-distributed unitary matrices and are deterministic diagonal matrices. Un…
cs.IT2019★ 2 cited
An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices
Jarosław Błasiok, Patrick Lopatto, Kyle Luh +2
We give a short argument that yields a new lower bound on the number of subsampled rows from a bounded, orthonormal matrix necessary to form a matrix with the restricted isometry p…
math.PR2019
Tail bounds for gaps between eigenvalues of sparse random matrices
Patrick Lopatto, Kyle Luh
We prove the first eigenvalue repulsion bound for sparse random matrices. As a consequence, we show that these matrices have simple spectrum, improving the range of sparsity and er…