News for hackers. Stuff that matters.
Re:Any Deep ReLU Network Is Shallow by tripplyons on Friday June 23, 2023 @06:37PM (#36453136)
I haven't read the paper, but most of the time, in order to achieve matching outputs with less layers, you will need exponentially more neurons per layer.

If you have infinite parallelism I believe the shallow network would be faster, but deep networks will use less total operations and will be faster in practice.

Re:Any Deep ReLU Network Is Shallow by uoaei on Saturday June 24, 2023 @05:48AM (#36457180)
There may be some utility to optimizing a given neural network to exploit the features of a given computational architecture. The point would be to expand the width of each layer to hit the limits of your hardware's parallelism. I.e., partition the network into n parts and shallow-ize each one to produce a new neural network with n layers, each of which being roughly as wide as your p parallel computational channels.
Re:Any Deep ReLU Network Is Shallow by alok-g on Saturday June 24, 2023 @07:02AM (#36457527)
+1

This is how it is for logic design using gates, and I believe that's not a coincidence.

Finding the right optimum between parallel and deep for logic design is computationally intensive itself, hence it often comes down to experiencial learning. The latter implies potential use of machine learning for that optimization. And it contunues ... lived happily thereafter. :-)