Login / Signup
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality.
Yeongwoo Hwang
Joe Neeman
Ojas Parekh
Kevin Thompson
John Wright
Published in:
SODA (2023)
Keyphrases
</>
vector valued
max cut
np hard
np complete problems
graph model
scale space
phase transition
np complete
planar graphs
computational complexity
graph partitioning
wavelet packet
special case
reproducing kernel hilbert space
learning theory
machine learning
lower bound
optimal solution