The generalized knapsack function is defined as $f_{\a}(\x) = \sum_i a_i \cdot x_i$, where $\a = (a_1, \ldots, a_m)$ consists of $m$ elements from some ring $R$, and $\x = (x_1, \ldots, x_m)$ consists of $m$ coefficients from a specified subset $S \subseteq R$. Micciancio (FOCS 2002) proposed a specific ... more >>>