Parameterized Intractability of Even Set and Shortest Vector Problem

Arnab Bhattacharyya, Édouard Bonnet, László Egri +5

The $k$-Even Set problem is a parameterized variant of the Minimum Distance Problem of linear codes over ${\mathbb{F}}_2$, which can be stated as follows: given a generator matrix $\m…