English
Related papers

Related papers: Reverse-Engineering Deep ReLU Networks

200 papers

We consider a neural network architecture with randomized features, a sign-splitter, followed by rectified linear units (ReLU). We prove that our architecture exhibits robustness to the input perturbation: the output feature of the neural…

Machine Learning · Statistics 2018-03-14 Arun Venkitaraman , Alireza M. Javid , Saikat Chatterjee

Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate reconstruction, it is crucial to…

Physics and Society · Physics 2017-03-07 Tiziano Squartini , Giulio Cimini , Andrea Gabrielli , Diego Garlaschelli

Feed-forward ReLU neural networks partition their input domain into finitely many "affine regions" of constant neuron activation pattern and affine behaviour. We analyze their mathematical structure and provide algorithmic primitives for an…

Optimization and Control · Mathematics 2021-03-09 Peter Hinz , Sara van de Geer

Recurrent neural networks (RNNs) are a widely used tool for modeling sequential data, yet they are often treated as inscrutable black boxes. Given a trained recurrent network, we would like to reverse engineer it--to obtain a quantitative,…

Machine Learning · Computer Science 2019-12-06 Niru Maheswaranathan , Alex Williams , Matthew D. Golub , Surya Ganguli , David Sussillo

An established measure of the expressive power of a given ReLU neural network is the number of linear regions into which it partitions the input space. There exist many different, non-equivalent definitions of what a linear region actually…

Computational Complexity · Computer Science 2026-01-12 Moritz Stargalla , Christoph Hertrich , Daniel Reichman

Neuron death is a complex phenomenon with implications for model trainability: the deeper the network, the lower the probability of finding a valid initialization. In this work, we derive both upper and lower bounds on the probability that…

Machine Learning · Computer Science 2021-06-14 Blaine Rister , Daniel L. Rubin

We study the complexity of functions computable by deep feedforward neural networks with piecewise linear activations in terms of the symmetries and the number of linear regions that they have. Deep networks are able to sequentially map…

Machine Learning · Statistics 2014-06-10 Guido Montúfar , Razvan Pascanu , Kyunghyun Cho , Yoshua Bengio

We study inverse problems consisting on determining medium properties using the responses to probing waves from the machine learning point of view. Based on the understanding of propagation of waves and their nonlinear interactions, we…

Analysis of PDEs · Mathematics 2018-11-12 Gunther Uhlmann , Yiran Wang

Convolutional neural networks (CNNs), one of the key architectures of deep learning models, have achieved superior performance on many machine learning tasks such as image classification, video recognition, and power systems. Despite their…

Machine Learning · Computer Science 2024-07-17 Hanxiao Lu , Zeyu Huang , Ren Wang

This paper proposes a novel nonlinear activation mechanism typically for convolutional neural network (CNN), named as reborn mechanism. In sharp contrast to ReLU which cuts off the negative phase value, the reborn mechanism enjoys the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-08 Zhicheng Cai , Kaizhu Huang , Chenglei Peng

In recent years, functional neural networks have been proposed and studied in order to approximate nonlinear continuous functionals defined on $L^p([-1, 1]^s)$ for integers $s\ge1$ and $1\le p<\infty$. However, their theoretical properties…

Machine Learning · Statistics 2023-04-11 Linhao Song , Jun Fan , Di-Rong Chen , Ding-Xuan Zhou

We derive upper bounds on the complexity of ReLU neural networks approximating the solution maps of parametric partial differential equations. In particular, without any knowledge of its concrete shape, we use the inherent…

Numerical Analysis · Mathematics 2020-05-15 Gitta Kutyniok , Philipp Petersen , Mones Raslan , Reinhold Schneider

The network structure (or topology) of a dynamical network is often unavailable or uncertain. Hence, we consider the problem of network reconstruction. Network reconstruction aims at inferring the topology of a dynamical network using…

Optimization and Control · Mathematics 2018-09-26 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Recent Progress has shown that exploitation of hidden layer neurons in convolution neural networks incorporating with a carefully designed activation function can yield better classification results in the field of computer vision. The…

Computer Vision and Pattern Recognition · Computer Science 2018-07-10 Zhi Chen , Pin-han Ho

Much of neuroscience aims at reverse engineering the brain, but we only record a small number of neurons at a time. We do not currently know if reverse engineering the brain requires us to simultaneously record most neurons or if multiple…

Neurons and Cognition · Quantitative Biology 2019-07-04 Elahe Arani , Sofia Triantafillou , Konrad P. Kording

We present empirical evidence that neural networks with ReLU and Absolute Value activations learn distance-based representations. We independently manipulate both distance and intensity properties of internal activations in trained models,…

Machine Learning · Computer Science 2024-11-28 Alan Oursland

Residual neural networks (ResNets) are a promising class of deep neural networks that have shown excellent performance for a number of learning tasks, e.g., image classification and recognition. Mathematically, ResNet architectures can be…

Optimization and Control · Mathematics 2019-07-26 S. Günther , L. Ruthotto , J. B. Schroder , E. C. Cyr , N. R. Gauger

Deep neural network architectures often consist of repetitive structural elements. We introduce an approach that reveals these patterns and can be broadly applied to the study of deep learning. Similarly to how a power strip helps untangle…

Statistical Mechanics · Physics 2025-07-03 Donghee Lee , Hye-Sung Lee , Jaeok Yi

We consider deep feedforward neural networks with rectified linear units from a signal processing perspective. In this view, such representations mark the transition from using a single (data-driven) linear representation to utilizing a…

Machine Learning · Computer Science 2019-04-01 Andreas Heinecke , Wen-Liang Hwang

The activation function is at the heart of a deep neural networks nonlinearity; the choice of the function has great impact on the success of training. Currently, many practitioners prefer the Rectified Linear Unit (ReLU) due to its…

Machine Learning · Computer Science 2021-08-24 Jordan Inturrisi , Sui Yang Khoo , Abbas Kouzani , Riccardo Pagliarella