Kyle Luh

According to our database, Kyle Luh authored at least 15 papers between 2013 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Robustness Implies Generalization via Data-Dependent Generalization Bounds.

Kenji Kawaguchi, Zhun Deng, Kyle Luh, Jiaoyang Huang

Proceedings of the International Conference on Machine Learning, 2022

2021

A nonuniform Littlewood-Offord inequality for all norms.

Kyle Luh, David Xiang

Discret. Math., 2021

Resilience of the rank of random matrices.

Asaf Ferber, Kyle Luh, Gweneth McKinley

Comb. Probab. Comput., 2021

2020

Eigenvector delocalization for non-Hermitian random matrices and applications.

Kyle Luh, Sean O'Rourke

Random Struct. Algorithms, 2020

How fast do quantum walks mix?

Shantanav Chakraborty, Kyle Luh, Jérémie Roland

CoRR, 2020

A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates.

Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang

Proceedings of the Conference on Learning Theory, 2020

2019

On analog quantum algorithms for the mixing of Markov chains.

Shantanav Chakraborty, Kyle Luh, Jérémie Roland

CoRR, 2019

Sparse Reconstruction from Hadamard Matrices: A Lower Bound.

Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek

CoRR, 2019

Four Deviations Suffice for Rank 1 Matrices.

Rasmus Kyng, Kyle Luh, Zhao Song

CoRR, 2019

An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.

Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2017

Packing Loose Hamilton Cycles.

Asaf Ferber, Kyle Luh, Daniel Montealegre, Oanh Nguyen

Comb. Probab. Comput., 2017

2016

Dictionary Learning With Few Samples and Matrix Concentration.

Kyle Luh, Van H. Vu

IEEE Trans. Inf. Theory, 2016

2015

Random Matrices: l1 Concentration and Dictionary Learning with Few Samples.

Kyle Luh, Van Vu

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

Large-Deviation Bounds for Sampling without Replacement.

Kyle Luh, Nicholas Pippenger

Am. Math. Mon., 2014

2013

Community Detection Using Spectral Clustering on Sparse Geosocial Data.

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

SIAM J. Appl. Math., 2013