Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem.

Vijay Bhattiprolu Euiwoong Lee Madhur Tulsiani

Published in: ITCS (2022)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
discrete tomography
mixed integer
decision making
cooperative
supervised learning
multi dimensional