English
Related papers

Related papers: Bounds on the Average Sensitivity of Nested Canali…

200 papers

Random Threshold Networks with sparse, asymmetric connections show complex dynamical behavior similar to Random Boolean Networks, with a transition from ordered to chaotic dynamics at a critical average connectivity $K_c$. In this type of…

Statistical Mechanics · Physics 2009-11-07 Thimo Rohlf , Stefan Bornholdt

Normalizing flows (NFs) have become a prominent method for deep generative models that allow for an analytic probability density estimation and efficient synthesis. However, a flow-based network is considered to be inefficient in parameter…

Machine Learning · Computer Science 2020-10-26 Sang-gil Lee , Sungwon Kim , Sungroh Yoon

Many deep Convolutional Neural Networks (CNN) make incorrect predictions on adversarial samples obtained by imperceptible perturbations of clean samples. We hypothesize that this is caused by a failure to suppress unusual signals within…

Computer Vision and Pattern Recognition · Computer Science 2016-03-18 Qiyang Zhao , Lewis D Griffin

Transformers achieve state-of-the-art accuracy and robustness across many tasks, but an understanding of their inductive biases and how those biases differ from other neural network architectures remains elusive. In this work, we identify…

Machine Learning · Computer Science 2025-02-14 Bhavya Vasudeva , Deqing Fu , Tianyi Zhou , Elliott Kau , Youqi Huang , Vatsal Sharan

We introduce a theoretical framework for understanding and predicting the complexity of sequence classification tasks, using a novel extension of the theory of Boolean function sensitivity. The sensitivity of a function, given a…

Computation and Language · Computer Science 2021-04-22 Michael Hahn , Dan Jurafsky , Richard Futrell

Normalizing constant (also called partition function, Bayesian evidence, or marginal likelihood) is one of the central goals of Bayesian inference, yet most of the existing methods are both expensive and inaccurate. Here we develop a new…

Machine Learning · Statistics 2020-07-09 He Jia , Uroš Seljak

Despite impressive performance on numerous visual tasks, Convolutional Neural Networks (CNNs) --- unlike brains --- are often highly sensitive to small perturbations of their input, e.g. adversarial noise leading to erroneous decisions. We…

We propose a novel method for sensitivity analysis to unobserved confounding in causal inference. The method builds on a copula-based causal graphical normalizing flow that we term $\rho$-GNF, where $\rho \in [-1,+1]$ is the sensitivity…

Methodology · Statistics 2025-08-13 Sourabh Balgi , Marc Braun , Jose M. Peña , Adel Daoud

Using Boolean networks as prototypical examples, the role of symmetry in the dynamics of heterogeneous complex systems is explored. We show that symmetry of the dynamics, especially in critical states, is a controlling feature that can be…

Statistical Mechanics · Physics 2015-06-19 Shabnam Hossein , Matthew D. Reichl , Kevin E. Bassler

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

Network inference has been extensively studied in several fields, such as systems biology and social sciences. Learning network topology and internal dynamics is essential to understand mechanisms of complex systems. In particular, sparse…

Machine Learning · Statistics 2022-06-13 Yasen Wang , Junyang Jin , Jorge Goncalves

Neural networks are known to be a class of highly expressive functions able to fit even random input-output mappings with $100\%$ accuracy. In this work, we present properties of neural networks that complement this aspect of expressivity.…

Control barrier functions (CBFs) have been demonstrated as an effective method for safety-critical control of autonomous systems. Although CBFs are simple to deploy, their design remains challenging, motivating the development of…

Robotics · Computer Science 2026-03-10 Bojan Derajić , Sebastian Bernhard , Wolfgang Hönig

The theory of Balanced Neural Networks is a very popular explanation for the high degree of variability and stochasticity in the brain's activity. Roughly speaking, it entails that typical neurons receive many excitatory and inhibitory…

Probability · Mathematics 2025-05-27 James MacLaurin , Pedro Vilanova

The two key characteristics of a normalizing flow is that it is invertible (in particular, dimension preserving) and that it monitors the amount by which it changes the likelihood of data points as samples are propagated along the network.…

Machine Learning · Computer Science 2023-01-27 Bálint Máté , Samuel Klein , Tobias Golling , François Fleuret

Living systems operate in a critical dynamical regime -- between order and chaos -- where they are both resilient to perturbation, and flexible enough to evolve. To characterize such critical dynamics, the established 'structural theory' of…

Molecular Networks · Quantitative Biology 2022-01-28 Santosh Manicka , Manuel Marques-Pita , Luis M. Rocha

This study investigates the behavior of Causal Convolutional Neural Networks (CNNs) with quasi-linear activation functions when applied to time-series data characterized by multimodal frequency content. We demonstrate that, once trained,…

Machine Learning · Computer Science 2025-10-29 Kiran Bacsa , Wei Liu , Xudong Jian , Huangbin Liang , Eleni Chatzi

Control Barrier Functions (CBFs) aim to ensure safety by constraining the control input at each time step so that the system state remains within a desired safe region. This paper presents a framework for CBFs in stochastic systems in the…

Optimization and Control · Mathematics 2020-10-20 Andrew Clark

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

Deep convolutional networks often append additive constant ("bias") terms to their convolution operations, enabling a richer repertoire of functional mappings. Biases are also used to facilitate training, by subtracting mean response over…

Image and Video Processing · Electrical Eng. & Systems 2020-02-11 Sreyas Mohan , Zahra Kadkhodaie , Eero P. Simoncelli , Carlos Fernandez-Granda