K. Luh

activity

20112022

most citedMartingale Couplings and Bounds on the Tails of Probability Distributions

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

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2020

A nonuniform Littlewood-Offord inequality for all norms

Kyle Luh, David Xiang

Let $v_{i}$ be vectors in $R^{d}$ and ${ε_{i}}$ be independent Rademacher random variables. Then the Littlewood-Offord problem entails finding the best uppe…

math.CO2019

Some new results in random matrices over finite fields

Kyle Luh, Sean Meehan, Hoi H. Nguyen

In this note we give various characterizations of random walks with possibly different steps that have relatively large discrepancy from the uniform distribution modulo a prime p,…

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.CO2019

Four Deviations Suffice for Rank 1 Matrices

Rasmus Kyng, Kyle Luh, Zhao Song

We prove a matrix discrepancy bound that strengthens the famous Kadison-Singer result of Marcus, Spielman, and Srivastava. Consider any independent scalar random variables $ξ_1, \l…