Subset Balancing and Generalized Subset Sum via Lattices

Yiming Gao, Yansong Feng, Honggang Hu +1

We study the Subset Balancing problem: given $x\in {\mathbb{Z}}^n$ and a coefficient set $C\subseteq \mathbb{Z}$, find a nonzero vector $c\in C^n$ such that $c\cdot x=0$. The st…