In this section we introduce the technical preliminaries used in our hardness reductions and their analysis. For the most part, we will follow the notation from [1]} for the various concepts discussed here.
