Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell's inequality.

Yeongwoo Hwang Joe Neeman Ojas Parekh Kevin Thompson John Wright

Published in: CoRR (2021)

Keyphrases

vector valued
max cut
np hard
scale space
graph model
wavelet packet
np complete problems
np complete
graph partitioning
planar graphs
phase transition
multiscale
reproducing kernel hilbert space
bayesian networks
computational complexity
learning theory