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
962013
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
362021
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
352020
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
272019
How fast do quantum walks mix?
S Chakraborty, K Luh, J Roland
Physical review letters 124 (5), 050501, 2020
202020
Robustness implies generalization via data-dependent generalization bounds
K Kawaguchi, Z Deng, K Luh, J Huang
International Conference on Machine Learning, 10866-10894, 2022
182022
Embedding large graphs into a random graph
A Ferber, K Luh, O Nguyen
Bulletin of the London Mathematical Society 49 (5), 784-797, 2017
182017
Analog quantum algorithms for the mixing of Markov chains
S Chakraborty, K Luh, J Roland
Physical Review A 102 (2), 022423, 2020
172020
Dictionary learning with few samples and matrix concentration
K Luh, V Vu
IEEE Transactions on Information Theory 62 (3), 1516-1527, 2016
172016
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
162019
Four deviations suffice for rank 1 matrices
R Kyng, K Luh, Z Song
Advances in Mathematics 375, 107366, 2020
152020
Sparse random matrices have simple spectrum
K Luh, V Vu
142020
Tail bounds for gaps between eigenvalues of sparse random matrices
P Lopatto, K Luh
Electronic Journal of Probability 26, 1-26, 2021
112021
Eigenvector delocalization for non‐Hermitian random matrices and applications
K Luh, S O'Rourke
Random Structures & Algorithms 57 (1), 169-210, 2020
112020
Large-deviation bounds for sampling without replacement
K Luh, N Pippenger
The American Mathematical Monthly 121 (5), 449-454, 2014
112014
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
102011
Resilience of the rank of random matrices
A Ferber, K Luh, G McKinley
Combinatorics, Probability and Computing 30 (2), 163-174, 2021
82021
Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
K Luh, S O’Rourke
82021
Some new results in random matrices over finite fields
K Luh, S Meehan, HH Nguyen
Journal of the London Mathematical Society 103 (4), 1209-1252, 2021
62021
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
The system can't perform the operation now. Try again later.
Articles 1–20