Systems of Linear Equations over ${\mathbb{F}}_2$ and Problems Parameterized Above Average

R. Crowston, G. Gutin, M. Jones +2

In the problem Max Lin, we are given a system $Az=b$ of $m$ linear equations with $n$ variables over ${\mathbb{F}}_2$ in which each equation is assigned a positive weight and we wish…