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
1032013
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
402020
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
372021
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
252020
Robustness implies generalization via data-dependent generalization bounds
K Kawaguchi, Z Deng, K Luh, J Huang
International conference on machine learning, 10866-10894, 2022
232022
Analog quantum algorithms for the mixing of Markov chains
S Chakraborty, K Luh, J Roland
Physical Review A 102 (2), 022423, 2020
192020
Four deviations suffice for rank 1 matrices
R Kyng, K Luh, Z Song
Advances in Mathematics 375, 107366, 2020
182020
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
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
Sparse random matrices have simple spectrum
K Luh, V Vu
152020
Eigenvector delocalization for non‐Hermitian random matrices and applications
K Luh, S O'Rourke
Random Structures & Algorithms 57 (1), 169-210, 2020
152020
Tail bounds for gaps between eigenvalues of sparse random matrices
P Lopatto, K Luh
Electronic Journal of Probability 26, 1-26, 2021
122021
Large-deviation bounds for sampling without replacement
K Luh, N Pippenger
The American Mathematical Monthly 121 (5), 449-454, 2014
102014
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
Circular law for random block band matrices with genuinely sublinear bandwidth
V Jain, I Jana, K Luh, S O’Rourke
Journal of Mathematical Physics 62 (8), 2021
72021
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
The system can't perform the operation now. Try again later.
Articles 1–20