No-Signaling Proofs with O(sqrt(log n)) Provers Is in PSPACE
Name
3357713.3384246.pdf
Size
675.96 KB
Format
Adobe PDF
Checksum (MD5)
36aadaaadd9ce6e0be34519c050d7751
Author(s)
Holden, Dhiraj
Kalai, Yael Tauman
Date Issued
June 8, 2020
Publisher
ACM|Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
Citation
Holden, Dhiraj and Kalai, Yael Tauman. 2020. "No-Signaling Proofs with O(sqrt(log n)) Provers Is in PSPACE."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3357713.3384246
