In Preparation
K. Luh. In Preparation. “Condition Number of Sparse Random Matrices”.
A. Ferber, V. Jain, K. Luh, and W. Samotij. In Preparation. “On the counting problem in inverse Littlewood-Offord theory”.
K. Luh and V. Vu. In Preparation. “Precise Spectral Gap of Random Regular Graphs”.
K. Luh and S. O'Rourke. Submitted. “Eigenvector Delocalization for Non-Hermitian Random Matrices and Applications”. Pre-print
K. Luh, R. Kyng, and Z. Song. Submitted. “Four Deviations Suffice for Rank 1 Matrices”.
K. Luh and V. Vu. Submitted. “Sparse Random Matrices have Simple Spectrum”. Pre-print
P. Lopatto and K. Luh. Submitted. “Tail Bounds for Eigenvalue Gaps in Sparse Matrices”.
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
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
E. Ding, K. Luh, and J. Kutz. 2/25/2011. “Stability analysis of cavity solitons governed by the cubic-quintic Ginzburg–Landau equation.” Journal of Physics B: Atomic, Molecular and Optical Physics, 44, 6. Publisher's Version
2011. “Martingale Couplings and Bounds on Tails of Probability Distributions”.