Kyle Luh

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 14

Top Topics

Sparse Reconstruction

Top Venues

Comb. Probab. Comput.

IEEE Trans. Inf. Theory

Publications

Kenji Kawaguchi, Zhun Deng, Kyle Luh, Jiaoyang Huang
Robustness Implies Generalization via Data-Dependent Generalization Bounds. ICML (2022)
Kenji Kawaguchi, Zhun Deng, Kyle Luh, Jiaoyang Huang
Robustness Implies Generalization via Data-Dependent Generalization Bounds. CoRR (2022)
Kyle Luh, David Xiang
A nonuniform Littlewood-Offord inequality for all norms. Discret. Math. 344 (6) (2021)
Asaf Ferber, Kyle Luh, Gweneth McKinley
Resilience of the rank of random matrices. Comb. Probab. Comput. 30 (2) (2021)
Shantanav Chakraborty, Kyle Luh, Jérémie Roland
How fast do quantum walks mix? CoRR (2020)
Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates. COLT (2020)
Kyle Luh, Sean O'Rourke
Eigenvector delocalization for non-Hermitian random matrices and applications. Random Struct. Algorithms 57 (1) (2020)
Shantanav Chakraborty, Kyle Luh, Jérémie Roland
On analog quantum algorithms for the mixing of Markov chains. CoRR (2019)
Rasmus Kyng, Kyle Luh, Zhao Song
Four Deviations Suffice for Rank 1 Matrices. CoRR (2019)
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices. FOCS (2019)
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek
Sparse Reconstruction from Hadamard Matrices: A Lower Bound. CoRR (2019)
Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates. CoRR (2019)
Asaf Ferber, Kyle Luh, Daniel Montealegre, Oanh Nguyen
Packing Loose Hamilton Cycles. Comb. Probab. Comput. 26 (6) (2017)
Kyle Luh, Van H. Vu
Dictionary Learning With Few Samples and Matrix Concentration. IEEE Trans. Inf. Theory 62 (3) (2016)
Kyle Luh, Van Vu
Random Matrices: l1 Concentration and Dictionary Learning with Few Samples. FOCS (2015)
Kyle Luh, Nicholas Pippenger
Large-Deviation Bounds for Sampling without Replacement. Am. Math. Mon. 121 (5) (2014)
Yves van Gennip, Blake Hunter, Raymond Ahn, Peter Elliott, Kyle Luh, Megan Halvorson, Shannon Reid, Matthew Valasik, James Wo, George E. Tita, Andrea L. Bertozzi, P. Jeffrey Brantingham
Community Detection Using Spectral Clustering on Sparse Geosocial Data. SIAM J. Appl. Math. 73 (1) (2013)
Yves van Gennip, Blake Hunter, Raymond Ahn, Peter Elliott, Kyle Luh, Megan Halvorson, Shannon Reid, Matthew Valasik, James Wo, George E. Tita, Andrea L. Bertozzi, P. Jeffrey Brantingham
Community detection using spectral clustering on sparse geosocial data CoRR (2012)