Kyle Luh

18 papers A* 4Journal 14
YearRankTypeTitle / Venue / Authors
2022 A* conf
Robustness Implies Generalization via Data-Dependent Generalization Bounds.
ICML
Kenji Kawaguchi, Zhun Deng, Kyle Luh, Jiaoyang Huang
2022 J jnl
Robustness Implies Generalization via Data-Dependent Generalization Bounds.
CoRR
Kenji Kawaguchi, Zhun Deng, Kyle Luh, Jiaoyang Huang
2021 J jnl
A nonuniform Littlewood-Offord inequality for all norms.
Discret. Math.
Kyle Luh, David Xiang
2021 J jnl
Resilience of the rank of random matrices.
Comb. Probab. Comput.
Asaf Ferber, Kyle Luh, Gweneth McKinley
2020 A* conf
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates.
COLT
Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang
2020 J jnl
Eigenvector delocalization for non-Hermitian random matrices and applications.
Random Struct. Algorithms
Kyle Luh, Sean O'Rourke
2020 J jnl
How fast do quantum walks mix?
CoRR
Shantanav Chakraborty, Kyle Luh, Jérémie Roland
2019 J jnl
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates.
CoRR
Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang
2019 A* conf
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.
FOCS
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao
2019 J jnl
Four Deviations Suffice for Rank 1 Matrices.
CoRR
Rasmus Kyng, Kyle Luh, Zhao Song
2019 J jnl
On analog quantum algorithms for the mixing of Markov chains.
CoRR
Shantanav Chakraborty, Kyle Luh, Jérémie Roland
2019 J jnl
Sparse Reconstruction from Hadamard Matrices: A Lower Bound.
CoRR
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek
2017 J jnl
Packing Loose Hamilton Cycles.
Comb. Probab. Comput.
Asaf Ferber, Kyle Luh, Daniel Montealegre, Oanh Nguyen
2016 J jnl
Dictionary Learning With Few Samples and Matrix Concentration.
IEEE Trans. Inf. Theory
Kyle Luh, Van H. Vu
2015 A* conf
Random Matrices: l1 Concentration and Dictionary Learning with Few Samples.
FOCS
Kyle Luh, Van Vu
2014 J jnl
Large-Deviation Bounds for Sampling without Replacement.
Am. Math. Mon.
Kyle Luh, Nicholas Pippenger
2013 J jnl
Community Detection Using Spectral Clustering on Sparse Geosocial Data.
SIAM J. Appl. Math.
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
2012 J jnl
Community detection using spectral clustering on sparse geosocial data
CoRR
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