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