Min-CSPs on Complete Instances III: Nearly Optimal Characterizations of Approximation for Symmetric CSPs

arXiv:2611.13635 · cs.DS · Submitted 2026-11-10 · Read on arXiv

cs.DS

Submitted: 2026-11-10

Updated: 2026-11-11

Code: https://github.com/sigact-stoc/stoc2027

Terminology

Sources

Related papers