  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 $\mathbf A$ and an integer $k$, determine whether the
code generated by $\mathbf A$ has distance at most $k$. Here, $k$ is the
parameter of the problem. The question of whether $k$-Even Set is fixed
parameter tractable (FPT) has been repeatedly raised in literature and has
earned its place in Downey and Fellows' book (2013) as one of the "most
infamous" open problems in the field of Parameterized Complexity.
  In this work, we show that $k$-Even Set does not admit FPT algorithms under
the (randomized) Gap Exponential Time Hypothesis (Gap-ETH) [Dinur'16,
Manurangsi-Raghavendra'16]. In fact, our result rules out not only exact FPT
algorithms, but also any constant factor FPT approximation algorithms for the
problem. Furthermore, our result holds even under the following weaker
assumption, which is also known as the Parameterized Inapproximability
Hypothesis (PIH) [Lokshtanov et al.'17]: no (randomized) FPT algorithm can
distinguish a satisfiable 2CSP instance from one which is only
$0.99$-satisfiable (where the parameter is the number of variables).
  We also consider the parameterized $k$-Shortest Vector Problem (SVP), in
which we are given a lattice whose basis vectors are integral and an integer
$k$, and the goal is to determine whether the norm of the shortest vector (in
the $\ell_p$ norm for some fixed $p$) is at most $k$. Similar to $k$-Even Set,
this problem is also a long-standing open problem in the field of Parameterized
Complexity. We show that, for any $p > 1$, $k$-SVP is hard to approximate (in
FPT time) to some constant factor, assuming PIH. Furthermore, for the case of
$p = 2$, the inapproximability factor can be amplified to any constant.
