Login / Signup

Bounds for Random Constraint Satisfaction Problems via Spatial Coupling.

Dimitris AchlioptasSeyed Hamed HassaniNicolas MacrisRüdiger L. Urbanke
Published in: SODA (2016)
Keyphrases
  • random constraint satisfaction problems
  • lower bound
  • upper bound
  • phase transition
  • random instances
  • worst case
  • orders of magnitude