Login / Signup

Polynomial-Time Solutions for ReLU Network Training: A Complexity Classification via Max-Cut and Zonotopes.

Yifei WangMert Pilanci
Published in: CoRR (2023)
Keyphrases
  • training set
  • computational complexity
  • max cut
  • supervised learning
  • worst case
  • feature space
  • lower bound
  • planar graphs
  • special case