“…PCSPs were introduced by Austrin, Guruswami, and Håstad [5] and Brakensiek and Guruswami [16] as a general framework for studying approximability of perfectly satisfiable CSPs and have emerged as a new exciting direction in constraint satisfaction that requires different techniques than CSPs. 2 Recent works on PCSPs include those using analytical methods [12,13,17,22] and those building on algebraic methods [3,7,10,15,18,19,26,31,45,63] developed in [8]. However, most basic questions are still left open, including complexity classifications and applicability of different types of algorithms.…”