IEEE Foundations of Computer Science, FOCS 2015


Article Details
Title: How to Refute a Random CSP
Article URLs:
Alternative Article URLs: https://arxiv.org/abs/1505.04383
Authors: Sarah R. Allen
  • Carnegie Mellon University, Computer Science Department
Ryan O'Donnell
  • Carnegie Mellon University, Computer Science Department
David Witmer
  • Carnegie Mellon University, Computer Science Department
Sharing: Research produced no artifacts
Verification: Authors have verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 0747250, 1116594, 1252522
DBLP Key: conf/focs/AllenOW15
Author Comments:

Discuss this paper and its artifacts below