External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

Non-signaling proofs with o(√ log n) provers are in PSPACE

Dhiraj Holden, Yael Tauman Kalai. Non-signaling proofs with o(√ log n) provers are in PSPACE. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 1024-1037, ACM, 2020. [doi]

Authors

Dhiraj Holden

This author has not been identified. Look up 'Dhiraj Holden' in Google

Yael Tauman Kalai

This author has not been identified. Look up 'Yael Tauman Kalai' in Google
runs on