Supplementary Material A Additional Background for Hardness Result

Neural Information Processing Systems 

In this section, we provide additional preliminaries required for the proof of Theorem 3. Throughout