Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality

Mohammad Mahdi Jahanara, Sajin Koroth, Igor Shinkar

Non-signaling strategies are a generalization of quantum strategies that have been studied in physics over the past three decades. Recently, they have found applications in theoret…