Solving Random Planted CSPs below the nk/2} Threshold.

Tue, 01 Jul 2025 01:00:00 +0200

Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin, Peter Manohar:
Solving Random Planted CSPs below the nk/2} Threshold. CoRR abs/2507.10833 (2025)