# The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>

> Research article (Journal of the ACM, 2015) · cited 80× · AI/ML

**Wikidata**: [openalex:W2619061098](https://www.wikidata.org/wiki/openalex:W2619061098)  
**Source**: https://4ort.xyz/entity/the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub