On sparse random combinatorial matrices

Elad Aigner-Horev, Yury Person

Let $Q_{n,d}$ denote the random combinatorial matrix whose rows are independent of one another and such that each row is sampled uniformly at random from the subset of vectors in $…