Follow
Kyle Luh
Title
Cited by
Cited by
Year
Community detection using spectral clustering on sparse geosocial data
Y Van Gennip, B Hunter, R Ahn, P Elliott, K Luh, M Halvorson, S Reid, ...
SIAM Journal on Applied Mathematics 73 (1), 67-83, 2013
892013
On the counting problem in inverse Littlewood–Offord theory
A Ferber, V Jain, K Luh, W Samotij
Journal of the London Mathematical Society 103 (4), 1333-1362, 2021
322021
A fast spectral algorithm for mean estimation with sub-gaussian rates
Z Lei, K Luh, P Venkat, F Zhang
Conference on Learning Theory, 2598-2612, 2020
262020
Optimal threshold for a random graph to be 2-universal
A Ferber, G Kronenberg, K Luh
Transactions of the American mathematical Society 372 (6), 4239-4262, 2019
212019
Dictionary learning with few samples and matrix concentration
K Luh, V Vu
IEEE Transactions on Information Theory 62 (3), 1516-1527, 2016
162016
Embedding large graphs into a random graph
A Ferber, K Luh, O Nguyen
Bulletin of the London Mathematical Society 49 (5), 784-797, 2017
152017
Sparse random matrices have simple spectrum
K Luh, V Vu
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques 56 (4 …, 2020
142020
How fast do quantum walks mix?
S Chakraborty, K Luh, J Roland
Physical review letters 124 (5), 050501, 2020
132020
Analog quantum algorithms for the mixing of Markov chains
S Chakraborty, K Luh, J Roland
Physical Review A 102 (2), 022423, 2020
112020
An improved lower bound for sparse reconstruction from subsampled Hadamard matrices
J Blasiok, P Lopatto, K Luh, J Marcinek, S Rao
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
112019
Tail bounds for gaps between eigenvalues of sparse random matrices
P Lopatto, K Luh
Electronic Journal of Probability 26, 1-26, 2021
102021
Four deviations suffice for rank 1 matrices
R Kyng, K Luh, Z Song
Advances in Mathematics 375, 107366, 2020
92020
Eigenvector delocalization for non‐Hermitian random matrices and applications
K Luh, S O'Rourke
Random Structures & Algorithms 57 (1), 169-210, 2020
82020
Some new results in random matrices over finite fields
K Luh, S Meehan, HH Nguyen
arXiv preprint arXiv:1907.02575, 2019
72019
Large-deviation bounds for sampling without replacement
K Luh, N Pippenger
The American Mathematical Monthly 121 (5), 449-454, 2014
72014
Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
K Luh, S O’Rourke
Electronic Journal of Probability 26, 1-43, 2021
62021
Complex random matrices have no real eigenvalues
K Luh
Random Matrices: Theory and Applications 7 (01), 1750014, 2018
62018
Random matrices: l1 concentration and dictionary learning with few samples
K Luh, V Vu
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1409-1425, 2015
62015
Stability analysis of cavity solitons governed by the cubic-quintic Ginzburg–Landau equation
E Ding, K Luh, JN Kutz
Journal of Physics B: Atomic, Molecular and Optical Physics 44 (6), 065401, 2011
62011
Resilience of the rank of random matrices
A Ferber, K Luh, G McKinley
Combinatorics, Probability and Computing 30 (2), 163-174, 2021
52021
The system can't perform the operation now. Try again later.
Articles 1–20