@misc{indiciae335409ebae2f, title = {Polynomial-Time Solutions for ReLU Network Training: A Complexity Classification via Max-Cut and Zonotopes}, author = {Yifei Wang and Mert Pilanci}, year = {2023}, url = {https://arxiv.org/abs/2311.10972}, note = {Source identifier: 2311.10972} }