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 | 100 | 2013 |
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 | 37 | 2021 |
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 | 37 | 2020 |
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 | 27 | 2019 |
How fast do quantum walks mix? S Chakraborty, K Luh, J Roland Physical review letters 124 (5), 050501, 2020 | 25 | 2020 |
Robustness implies generalization via data-dependent generalization bounds K Kawaguchi, Z Deng, K Luh, J Huang International conference on machine learning, 10866-10894, 2022 | 22 | 2022 |
Analog quantum algorithms for the mixing of Markov chains S Chakraborty, K Luh, J Roland Physical Review A 102 (2), 022423, 2020 | 19 | 2020 |
Embedding large graphs into a random graph A Ferber, K Luh, O Nguyen Bulletin of the London Mathematical Society 49 (5), 784-797, 2017 | 18 | 2017 |
Dictionary learning with few samples and matrix concentration K Luh, V Vu IEEE Transactions on Information Theory 62 (3), 1516-1527, 2016 | 17 | 2016 |
Four deviations suffice for rank 1 matrices R Kyng, K Luh, Z Song Advances in Mathematics 375, 107366, 2020 | 16 | 2020 |
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 | 16 | 2019 |
Sparse random matrices have simple spectrum K Luh, V Vu | 14 | 2020 |
Eigenvector delocalization for non‐Hermitian random matrices and applications K Luh, S O'Rourke Random Structures & Algorithms 57 (1), 169-210, 2020 | 13 | 2020 |
Tail bounds for gaps between eigenvalues of sparse random matrices P Lopatto, K Luh Electronic Journal of Probability 26, 1-26, 2021 | 11 | 2021 |
Large-deviation bounds for sampling without replacement K Luh, N Pippenger The American Mathematical Monthly 121 (5), 449-454, 2014 | 10 | 2014 |
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 | 10 | 2011 |
Resilience of the rank of random matrices A Ferber, K Luh, G McKinley Combinatorics, Probability and Computing 30 (2), 163-174, 2021 | 8 | 2021 |
Eigenvectors and controllability of non-Hermitian random matrices and directed graphs K Luh, S O’Rourke | 8 | 2021 |
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 | 6 | 2021 |
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 | 6 | 2015 |