Brute-force enumeration algorithms are essentially optimal for zonotope norm maximization under the Exponential Time Hypothesis

our hardness results imply that brute-force enumeration algorithms are essentially optimal for this problem under the Exponential Time Hypothesis

http://arxiv.org/abs/2608.24865v1