Matching-Vector Families and LDCs Over Large Modulo

Zeev Dvir, Guangda Hu

We prove new upper bounds on the size of families of vectors in ${\mathbb{Z}}_m^n$ with restricted modular inner products, when $m$ is a large integer. More formally, if $\vec{u}_1,\ldots,\v…