Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > MOHAMMAD JAHANARA:
All reports by Author Mohammad Jahanara:

TR20-144 | 7th September 2020
Mohammad Jahanara, Sajin Koroth, Igor Shinkar

Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality

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 theoretical computer science, including to proving inapproximability results for linear programming and to constructing protocols for delegating computation. A central tool for these applications is ... more >>>




ISSN 1433-8092 | Imprint