all AI news
ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation. (arXiv:2102.06635v4 [cs.LG] UPDATED)
Nov. 8, 2022, 2:14 a.m. | Christoph Hertrich, Leon Sering
stat.ML updates on arXiv.org arxiv.org
This paper studies the expressive power of artificial neural networks with
rectified linear units. In order to study them as a model of real-valued
computation, we introduce the concept of Max-Affine Arithmetic Programs and
show equivalence between them and neural networks concerning natural complexity
measures. We then use this result to show that two fundamental combinatorial
optimization problems can be solved with polynomial-size neural networks.
First, we show that for any undirected graph with $n$ nodes, there is a neural …
arxiv computation flow networks neural networks polynomial relu
More from arxiv.org / stat.ML updates on arXiv.org
Jobs in AI, ML, Big Data
Data Architect
@ University of Texas at Austin | Austin, TX
Data ETL Engineer
@ University of Texas at Austin | Austin, TX
Lead GNSS Data Scientist
@ Lurra Systems | Melbourne
Senior Machine Learning Engineer (MLOps)
@ Promaton | Remote, Europe
Staff Software Engineer, Generative AI, Google Cloud AI
@ Google | Mountain View, CA, USA; Sunnyvale, CA, USA
Expert Data Sciences
@ Gainwell Technologies | Any city, CO, US, 99999