ResearchTrend.AI
Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials

Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials

Richard Ryan Williams
ArXiv (abs)PDFHTML

Papers citing "Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials"

3 / 3 papers shown
Title
Better Neural Network Expressivity: Subdividing the Simplex
Better Neural Network Expressivity: Subdividing the Simplex
Egor Bakaev
Florestan Brunck
Christoph Hertrich
Jack Stade
Amir Yehudayoff
68
0
0
20 May 2025
Depth Separation for Neural Networks
Depth Separation for Neural Networks
Amit Daniely
MDE
47
74
0
27 Feb 2017
The Power of Depth for Feedforward Neural Networks
The Power of Depth for Feedforward Neural Networks
Ronen Eldan
Ohad Shamir
230
732
0
12 Dec 2015

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.