• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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