On approximability of satisfiable k -CSPs: I
Main Authors: | Bhangale, Amey, Khot, Subhash, Minzer, Dor |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery (ACM)
2022
|
Online Access: | https://hdl.handle.net/1721.1/145803 |
Similar Items
-
On Approximability of Satisfiable k-CSPs: II
by: Bhangale, Amey, et al.
Published: (2023) -
On Approximability of Satisfiable k-CSPs: III
by: Bhangale, Amey, et al.
Published: (2023) -
An Invariance Principle for the Multi-slice, with Applications
by: Braverman, Mark, et al.
Published: (2022) -
Approximate polymorphisms
by: Chase, Gilad, et al.
Published: (2022) -
NP-Hardness of Approximately Solving Linear Equations Over Reals
by: Khot, Subhash, et al.
Published: (2011)