Publications

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”.
Submitted
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”.
Forthcoming
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
2017
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”.
2016
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
2015
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. http://ieeexplore.ieee.org/document/7354464/?reload=true.
2014
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
2013
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
2011
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”.