NP-hardness conjecture for Grothendieck d-norms
NP-hardness conjecture for Grothendieck d-norms
Let . The real symmetric spaces , real rectangular spaces , complex symmetric spaces , and complex rectangular spaces be equipped with the corresponding Grothendieck -norms. NP-hardness conjecture. The following norms are all NP-hard:
- and on when ;
- on when ;
- and on when ;
- on when .
The preceding discussion establishes NP-hardness over for ; the conjecture predicts NP-hardness throughout the dimension ranges not covered by the preceding stability proposition.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Shmuel Friedland and Lek-Heng Lim, “Symmetric Grothendieck inequality”, arXiv:2003.07345 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.