English
Related papers

Related papers: Computing Linear Regions in Neural Networks with S…

200 papers

The problem where a tropical cyclone intensifies dramatically within a short period of time is known as rapid intensification. This has been one of the major challenges for tropical weather forecasting. Recurrent neural networks have been…

Machine Learning · Computer Science 2017-02-12 Rohitash Chandra

The expressiveness of deep neural network (DNN) is a perspective to understandthe surprising performance of DNN. The number of linear regions, i.e. pieces thata piece-wise-linear function represented by a DNN, is generally used to…

Machine Learning · Computer Science 2020-12-09 Yutong Xie , Gaoxiang Chen , Quanzheng Li

The residual network is now one of the most effective structures in deep learning, which utilizes the skip connections to ``guarantee" the performance will not get worse. However, the non-convexity of the neural network makes it unclear…

Machine Learning · Computer Science 2020-06-11 Lifu Wang , Bo Shen , Ning Zhao , Zhiyuan Zhang

Deep networks realize complex mappings that are often understood by their locally linear behavior at or around points of interest. For example, we use the derivative of the mapping with respect to its inputs for sensitivity analysis, or to…

Machine Learning · Computer Science 2019-07-09 Guang-He Lee , David Alvarez-Melis , Tommi S. Jaakkola

Skip connections in deep networks have improved both segmentation and classification performance by facilitating the training of deeper network architectures, and reducing the risks for vanishing gradients. They equip encoder-decoder-like…

Computer Vision and Pattern Recognition · Computer Science 2018-05-04 Saeid Asgari Taghanaki , Aicha Bentaieb , Anmol Sharma , S. Kevin Zhou , Yefeng Zheng , Bogdan Georgescu , Puneet Sharma , Sasa Grbic , Zhoubing Xu , Dorin Comaniciu , Ghassan Hamarneh

We propose two new criteria to understand the advantage of deepening neural networks. It is important to know the expressivity of functions computable by deep neural networks in order to understand the advantage of deepening neural…

Machine Learning · Computer Science 2024-03-06 Yasushi Esaki , Yuta Nakahara , Toshiyasu Matsushima

We study some basic algorithmic problems concerning the intersection of tropical hypersurfaces in general dimension: deciding whether this intersection is nonempty, whether it is a tropical variety, and whether it is connected, as well as…

Combinatorics · Mathematics 2007-05-23 Thorsten Theobald

Neural networks have opened up many new opportunities to utilize remotely sensed images in meteorology. Common applications include image classification, e.g., to determine whether an image contains a tropical cyclone, and image…

Atmospheric and Oceanic Physics · Physics 2020-05-08 Imme Ebert-Uphoff , Kyle A. Hilburn

Deep learning has made significant progress in computer vision, specifically in image classification, object detection, and semantic segmentation. The skip connection has played an essential role in the architecture of deep neural…

Image and Video Processing · Electrical Eng. & Systems 2025-08-11 Guoping Xu , Xiaxia Wang , Xinglong Wu , Xuesong Leng , Yongchao Xu

It is well-known that neural networks are computationally hard to train. On the other hand, in practice, modern day neural networks are trained efficiently using SGD and a variety of tricks that include different activation functions (e.g.…

Machine Learning · Computer Science 2014-10-29 Roi Livni , Shai Shalev-Shwartz , Ohad Shamir

Spiking neural networks (SNNs) have gained attention as a promising alternative to traditional artificial neural networks (ANNs) due to their potential for energy efficiency and their ability to model spiking behavior in biological systems.…

Neural and Evolutionary Computing · Computer Science 2023-03-27 Hadjer Benmeziane , Amine Ziad Ounnoughene , Imane Hamzaoui , Younes Bouhadjar

It is fundamental to measure model complexity of deep neural networks. The existing literature on model complexity mainly focuses on neural networks with piecewise linear activation functions. Model complexity of neural networks with…

Machine Learning · Computer Science 2020-06-17 Xia Hu , Weiqing Liu , Jiang Bian , Jian Pei

Convolutional neural networks (CNNs) have been used in many machine learning fields. In practical applications, the computational cost of convolutional neural networks is often high with the deepening of the network and the growth of data…

Computer Vision and Pattern Recognition · Computer Science 2021-07-08 Shiqing Fan , Liu Liying , Ye Luo

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

Logic in Computer Science · Computer Science 2025-11-21 Davide Barbarossa , Paolo Pistone

We introduce a simple, easy to implement, and computationally efficient tropical convolutional neural network architecture that is robust against adversarial attacks. We exploit the tropical nature of piece-wise linear neural networks by…

Machine Learning · Computer Science 2024-02-02 Kurt Pasque , Christopher Teska , Ruriko Yoshida , Keiji Miura , Jefferson Huang

Deep neural networks can approximate functions on different types of data, from images to graphs, with varied underlying structure. This underlying structure can be viewed as the geometry of the data manifold. By extending recent advances…

Machine Learning · Computer Science 2023-01-03 Saket Tiwari , George Konidaris

Synaptic plasticity allows cortical circuits to learn new tasks and to adapt to changing environments. How do cortical circuits use plasticity to acquire functions such as decision-making or working memory? Neurons are connected in complex…

Neurons and Cognition · Quantitative Biology 2023-03-08 Néstor Parga , Luis Serrano-Fernández , Joan Falcó-Roget

Graph Neural Networks (GNNs) have been studied through the lens of expressive power and generalization. However, their optimization properties are less well understood. We take the first step towards analyzing GNN training by studying the…

Machine Learning · Computer Science 2021-05-27 Keyulu Xu , Mozhi Zhang , Stefanie Jegelka , Kenji Kawaguchi

Deep learning models are often considered black boxes due to their complex hierarchical transformations. Identifying suitable architectures is crucial for maximizing predictive performance with limited data. Understanding the geometric…

Machine Learning · Computer Science 2025-03-11 Michael Wienczkowski , Addisu Desta , Paschal Ugochukwu

The goal of this work is to train a neural network which approximates solutions to the Navier-Stokes equations across a region of parameter space, in which the parameters define physical properties such as domain shape and boundary…

Computational Physics · Physics 2021-06-02 Christopher J Arthurs , Andrew P King