In Preparation
K. Luh and S. Silwal. In Preparation. “Condition Number of Sparse Random Matrices”.
K. Luh and V. Vu. In Preparation. “Precise Spectral Gap of Random Regular Graphs”.
Z. Lei, K. Luh, P. Venkat, and F. Zhang. Submitted. “A fast spectral algorithm for mean estimation with subgaussian rates”.
K. Luh, S. Meehan, and H. Nguyen. Submitted. “Random matrices over finite fields: methods and results”.
S. Chakraborty, K. Luh, and J. Roland. Submitted. “On analog quantum algorithms for the mixing of Markov chains”.
A. Ferber, V. Jain, K. Luh, and W. Samotij. Submitted. “On the counting problem in inverse Littlewood-Offord theory”.
K. Luh, R. Kyng, and Z. Song. Submitted. “Four Deviations Suffice for Rank 1 Matrices”.
P. Lopatto and K. Luh. Submitted. “Tail Bounds for Eigenvalue Gaps in Sparse Matrices”.
K. Luh and S. O'Rourke. Forthcoming. “Eigenvector Delocalization for Non-Hermitian Random Matrices and Applications.” Random Structures & Algorithms. Pre-print
J. Blasiok, J. Marcinek, P. Lopatto, K. Luh, and S. Rao. Forthcoming. “An improved lower bound for the restricted isometry property of subsampled Hadamard matrices.” Proceedings of 60th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2019.
A. Ferber, G. Kronenberg, and K. Luh. Forthcoming. “Optimal Threshold for a Random Graph to be 2-Universal.” Transactions of the American Mathematical Society. Pre-print
K. Luh and V. Vu. Forthcoming. “Sparse Random Matrices have Simple Spectrum.” Annales de l'Institut Henri Poincaré Probabilités et Statistiques. Pre-print
A. Ferber, K. Luh, D. Montealegre, and O. Nguyen. 8/1/2017. “Packing Loose Hamilton Cycles.” Combinatorics, Probability and Computing. Publisher's Version
A. Ferber, K. Luh, and O. Nguyen. 7/10/2017. “Embedding Large Graphs into a Random Graph.” Bulletin of the London Mathematical Society. Publisher's Version
Kyle Luh. 2017. “Complex Random Matrices have no Real Eigenvalues.” Random Matrices: Theory and Applications. Publisher's Version
Kyle Luh. 2017. “Universality of Random Matrices and Random Graphs”.
K. Luh and V. Vu. 1/12/2016. “ Dictionary Learning With Few Samples and Matrix Concentration.” IEEE Transactions on Information Theory, 62, 3, Pp. 1516 - 1527. Publisher's Version
K. Luh and V. Vu. 12/17/2015. “ Random Matrices: l1 Concentration and Dictionary Learning with Few Samples.” Fundamentals of Computer Science IEEE 56th Annual Symposium on Foundations of Computer Science.
K. Luh and N. Pippenger. 5/2014. “Large-Deviation Bounds for Sampling without Replacement.” The American Mathematical Monthly, 121, 5, Pp. 449-454. Publisher's Version
Y. van Gennip, B. Hunter, R. Ahn, P. Elliot, K. Luh, M. Halvorson, S. Reid, M. Valasik, J. Wo, G. Tita, A. Bertozzi, and P. Brantingham. 2013. “Community Detection Using Spectral Clustering on Sparse Geosocial Data.” SIAM Journal of Applied Mathematics, 73, 1, Pp. 67-83. Publisher's Version