K. Luh

activity

20112019

most citedMartingale Couplings and Bounds on the Tails of Probability Distributions

1 citations · 2 across the 2 of their papers we have counts for

collaborators

3 papers

math.CO2019

On the counting problem in inverse Littlewood--Offord theory

Asaf Ferber, Vishesh Jain, Kyle Luh +1

Let $ε_{1}, \dots, ε_{n}$ be i.i.d. Rademacher random variables taking values $\pm 1$ with probability $1/2$ each. Given an integer vector $a = (a_{1}, \dots, a_{n})$ , its c…

math.PR2015★ 1 cited

Dictionary Learning with Few Samples and Matrix Concentration

Kyle Luh, Van Vu

Let $A$ be an $n \times n$ matrix, $X$ be an $n \times p$ matrix and $Y = A X$ . A challenging and important problem in data analysis, motivated by dictionary learning and other prac…

math.PR2011★ 1 cited

Martingale Couplings and Bounds on the Tails of Probability Distributions

Kyle J. Luh, Nicholas Pippenger

Hoeffding has shown that tail bounds on the distribution for sampling from a finite population with replacement also apply to the corresponding cases of sampling without replacemen…