English
Related papers

Related papers: Nested canalyzing depth and network stability

200 papers

The paper briefy reviews several recent results on hierarchical architectures for learning from examples, that may formally explain the conditions under which Deep Convolutional Neural Networks perform much better in function approximation…

Machine Learning · Computer Science 2016-08-12 Hrushikesh Mhaskar , Tomaso Poggio

Real-world data with underlying structure, such as pictures of faces, are hypothesized to lie on a low-dimensional manifold. This manifold hypothesis has motivated state-of-the-art generative algorithms that learn low-dimensional data…

Machine Learning · Statistics 2022-04-28 Edmond Cunningham , Renos Zabounidis , Abhinav Agrawal , Madalina Fiterau , Daniel Sheldon

High-density carbon nanotube networks (CNNs) continue to attract interest as active elements in nanoelectronic devices, nanoelectromechanical systems (NEMS) and multifunctional nanocomposites. The interplay between the network nanostructure…

Mesoscale and Nanoscale Physics · Physics 2011-08-11 Myung Gwan Hahm , Hailong Wang , Hyunyoung Jung , Sanghyun Hong , Sung-Goo Lee , Sung-Ryong Kim , Moneesh Upmanyu , Yung Joon Jung

Boolean networks are discrete dynamical systems in which the state (zero or one) of each node is updated at each time t to a state determined by the states at time t-1 of those nodes that have links to it. When these systems are used to…

Molecular Networks · Quantitative Biology 2012-02-28 Andrew Pomerance , Michelle Girvan , Ed Ott

Software-defined networking (SDN) and the network function virtualization (NFV) led to great developments in software based control technology by decreasing expenditures. Service function chaining (SFC) is an important technology to find…

Networking and Internet Architecture · Computer Science 2020-09-14 DongNyeong Heo , Stanislav Lange , Hee-Gon Kim , Heeyoul Choi

Measuring Efficiency in neural network system development is an open research problem. This paper presents an experimental framework to measure the training efficiency of a neural architecture. To demonstrate our approach, we analyze the…

Machine Learning · Computer Science 2024-09-13 Eduardo Cueto-Mendoza , John D. Kelleher

Traditional security analyses are often geared towards cryptographic primitives or protocols. Although such analyses are necessary, they cannot address a defender's need for insight into {\em which aspects of a networked system having a…

Cryptography and Security · Computer Science 2016-03-29 Xiaohu Li , Paul Parker , Shouhuai Xu

Analysis and visualization of an information network can be facilitated better using an appropriate embedding of the network. Network embedding learns a compact low-dimensional vector representation for each node of the network, and uses…

Social and Information Networks · Computer Science 2018-07-05 Sambaran Bandyopadhyay , Harsh Kara , Aswin Kannan , M N Murty

We introduce Neural Conjugate Flows (NCF), a class of neural network architectures equipped with exact flow structure. By leveraging topological conjugation, we prove that these networks are not only naturally isomorphic to a continuous…

Machine Learning · Computer Science 2024-11-14 Arthur Bizzi , Lucas Nissenbaum , João M. Pereira

Generalization is essential for deep learning. In contrast to previous works claiming that Deep Neural Networks (DNNs) have an implicit regularization implemented by the stochastic gradient descent, we demonstrate explicitly Bayesian…

Machine Learning · Computer Science 2019-10-23 Xinjie Lan , Kenneth E. Barner

Feature spaces in the deep layers of convolutional neural networks (CNNs) are often very high-dimensional and difficult to interpret. However, convolutional layers consist of multiple channels that are activated by different types of…

Machine Learning · Computer Science 2021-10-25 David Bonet , Antonio Ortega , Javier Ruiz-Hidalgo , Sarath Shekkizhar

A fundamental challenge in understanding graph neural networks (GNNs) lies in characterizing their optimization dynamics and loss landscape geometry, critical for improving interpretability and robustness. While mode connectivity, a lens…

Machine Learning · Computer Science 2025-02-19 Bingheng Li , Zhikai Chen , Haoyu Han , Shenglai Zeng , Jingzhe Liu , Jiliang Tang

In studying the expressiveness of neural networks, an important question is whether there are functions which can only be approximated by sufficiently deep networks, assuming their size is bounded. However, for constant depths, existing…

Machine Learning · Computer Science 2020-12-29 Gal Vardi , Ohad Shamir

Existing methods for estimating uncertainty in deep learning tend to require multiple forward passes, making them unsuitable for applications where computational resources are limited. To solve this, we perform probabilistic reasoning over…

Machine Learning · Statistics 2020-12-08 Javier Antorán , James Urquhart Allingham , José Miguel Hernández-Lobato

We study the space of functions computed by random-layered machines, including deep neural networks and Boolean circuits. Investigating the distribution of Boolean functions computed on the recurrent and layer-dependent architectures, we…

Machine Learning · Computer Science 2020-10-15 Alexander Mozeika , Bo Li , David Saad

Standard deep neural networks (DNNs) are commonly trained in an end-to-end fashion for specific tasks such as object recognition, face identification, or character recognition, among many examples. This specificity often leads to…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Raphaël Achddou , J. Matias di Martino , Guillermo Sapiro

In this paper we develop a new perspective on generalization of neural networks by proposing and investigating the concept of a neural network stiffness. We measure how stiff a network is by looking at how a small gradient step in the…

Machine Learning · Computer Science 2020-03-17 Stanislav Fort , Paweł Krzysztof Nowak , Stanislaw Jastrzebski , Srini Narayanan

Boolean networks have been successfully used in modelling gene regulatory networks. In this paper we propose a reduction method that reduces the complexity of a Boolean network but keeps dynamical properties and topological features and…

Quantitative Methods · Quantitative Biology 2009-07-06 Alan Veliz-Cuba

Neural Networks (NNs) are the method of choice for building learning algorithms. Their popularity stems from their empirical success on several challenging learning problems. However, most scholars agree that a convincing theoretical…

Numerical Analysis · Mathematics 2021-01-01 Ronald DeVore , Boris Hanin , Guergana Petrova

Very deep convolutional networks with hundreds of layers have led to significant reductions in error on competitive benchmarks. Although the unmatched expressiveness of the many layers can be highly desirable at test time, training very…

Machine Learning · Computer Science 2016-08-01 Gao Huang , Yu Sun , Zhuang Liu , Daniel Sedra , Kilian Weinberger