English
Related papers

Related papers: Unwrapping All ReLU Networks

200 papers

A ReLU network is a piecewise linear function over polytopes. Figuring out the properties of such polytopes is of fundamental importance for the research and development of neural networks. So far, either theoretical or empirical studies on…

Machine Learning · Computer Science 2024-11-25 Feng-Lei Fan , Wei Huang , Xiangru Zhong , Lecheng Ruan , Tieyong Zeng , Huan Xiong , Fei Wang

With the success of deep learning, recent efforts have been focused on analyzing how learned networks make their classifications. We are interested in analyzing the network output based on the network structure and information flow through…

Machine Learning · Computer Science 2018-02-13 Sandeep Konam , Ian Quah , Stephanie Rosenthal , Manuela Veloso

DeConvNet, Guided BackProp, LRP, were invented to better understand deep neural networks. We show that these methods do not produce the theoretically correct explanation for a linear model. Yet they are used on multi-layer networks with…

A possible path to the interpretability of neural networks is to (approximately) represent them in the regional format of piecewise linear functions, where regions of inputs are associated to linear functions computing the network outputs.…

Logic in Computer Science · Computer Science 2025-06-09 Sandro Preto , Marcelo Finger

Interpretability of Deep Neural Networks has become a major area of exploration. Although these networks have achieved state of the art accuracy in many tasks, it is extremely difficult to interpret and explain their decisions. In this work…

Computer Vision and Pattern Recognition · Computer Science 2022-04-05 Akshay Badola , Cherian Roy , Vineet Padmanabhan , Rajendra Lal

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

This paper presents a basic property of region dividing of ReLU (rectified linear unit) deep learning when new layers are successively added, by which two new perspectives of interpreting deep learning are given. The first is related to…

Machine Learning · Computer Science 2019-12-09 Changcun Huang

Deep neural networks implement a sequence of layer-by-layer operations that are each relatively easy to understand, but the resulting overall computation is generally difficult to understand. We consider a simple hypothesis for interpreting…

Machine Learning · Computer Science 2022-11-29 Richard D. Lange , Devin Kwok , Jordan Matelsky , Xinyue Wang , David S. Rolnick , Konrad P. Kording

Deep convolutional networks provide state of the art classifications and regressions results over many high-dimensional problems. We review their architecture, which scatters data with a cascade of linear filter weights and non-linearities.…

Machine Learning · Statistics 2016-04-27 Stéphane Mallat

Consider a binary classification problem solved using a feed-forward artificial neural network (ANN). Let the ANN be composed of a ReLU layer and several linear layers (convolution, sum-pooling, or fully connected). We assume the network…

Logic in Computer Science · Computer Science 2024-08-27 Ingo Schmitt

Recurrent Neural Networks (RNNs) are very successful at solving challenging problems with sequential data. However, this observed efficiency is not yet entirely explained by theory. It is known that a certain class of multiplicative RNNs…

Machine Learning · Computer Science 2019-01-31 Valentin Khrulkov , Oleksii Hrinchuk , Ivan Oseledets

Deep neural networks used for image classification often use convolutional filters to extract distinguishing features before passing them to a linear classifier. Most interpretability literature focuses on providing semantic meaning to…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Brenda Praggastis , Davis Brown , Carlos Ortiz Marrero , Emilie Purvine , Madelyn Shapiro , Bei Wang

We show how fitting sparse linear models over learned deep feature representations can lead to more debuggable neural networks. These networks remain highly accurate while also being more amenable to human interpretation, as we demonstrate…

Machine Learning · Computer Science 2021-05-12 Eric Wong , Shibani Santurkar , Aleksander Mądry

In healthcare, making the best possible predictions with complex models (e.g., neural networks, ensembles/stacks of different models) can impact patient welfare. In order to make these complex models explainable, we present DeepSHAP for…

Machine Learning · Computer Science 2019-11-28 Hugh Chen , Scott Lundberg , Su-In Lee

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

In exchange for large quantities of data and processing power, deep neural networks have yielded models that provide state of the art predication capabilities in many fields. However, a lack of strong guarantees on their behaviour have…

Machine Learning · Computer Science 2020-01-22 Haakon Robinson , Adil Rasheed , Omer San

Interpreting complex neural networks is crucial for understanding their decision-making processes, particularly in applications where transparency and accountability are essential. This proposed method addresses this need by focusing on…

Neural and Evolutionary Computing · Computer Science 2024-12-10 Deepshikha Bhati , Fnu Neha , Md Amiruzzaman , Angela Guercio , Deepak Kumar Shukla , Ben Ward

Deep networks are often considered to be more expressive than shallow ones in terms of approximation. Indeed, certain functions can be approximated by deep networks provably more efficiently than by shallow ones, however, no tractable…

Machine Learning · Statistics 2021-08-27 Alberto Bietti , Francis Bach

It is difficult to describe in mathematical terms what a neural network trained on data represents. On the other hand, there is a growing mathematical understanding of what neural networks are in principle capable of representing.…

Machine Learning · Computer Science 2025-06-25 Daan Huybrechs

Deep neural networks typically treat nonlinearities as fixed primitives (e.g., ReLU), limiting both interpretability and the granularity of control over the induced function class. While recent additive models (like KANs) attempt to address…

Machine Learning · Computer Science 2026-02-05 Jusheng Zhang , Ningyuan Liu , Qinhan Lyu , Jing Yang , Keze Wang