Optimal Inapproximability of Generalized Linear Equations over a Finite Group

Amey Bhangale, Yezhou Zhang

Constraint satisfaction problems (CSPs) consist of a set of variables taking values from some finite domain and a set of local constraints on these variables. The objective is to f…