ACM Symposium on Discrete Algorithms, SODA 2016


Article Details
Title: Bounds for Random Constraint Satisfaction Problems via Spatial Coupling
Article URLs:
Alternative Article URLs:
Authors: Dimitris Achlioptas
  • UC Santa Cruz, Department of Computer Science
  • University of Athens, Department of Informatics & Telecommunications
Seyed Hamed Hassani
  • ETH Zurich, Department of Computer Science
Nicolas Macris
  • ETH Zurich, Department of Computer Science
RĂ¼diger L. Urbanke
  • EPFL-IC-LTHC
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1514128
DBLP Key: conf/soda/AchlioptasHMU16
Author Comments:

Discuss this paper and its artifacts below