Related Tags
unique-games-conjecture × 19cc.complexity-theory × 16
approximation-hardness × 7
pcp × 4
approximation-algorithms × 3
spectral-graph-theory × 2
semidefinite-programming × 2
ds.algorithms × 1
np-hardness × 1
optimization × 1
machine-learning × 1
boolean-functions × 1
linear-programming × 1
expanders × 1
combinatorics × 1
max-flow-min-cut × 1
max-cut × 1
csp × 1
sum-of-squares × 1
promise-problems × 1
