English
Related papers

Related papers: Limits on the computational expressivity of non-eq…

200 papers

This paper establishes limit theorems for a class of stochastic hybrid systems (continuous deterministic dynamic coupled with jump Markov processes) in the fluid limit (small jumps at high frequency), thus extending known results for jump…

Probability · Mathematics 2010-01-15 K. Pakdaman , M. Thieullen , G. Wainrib

The search for meaningful structure in biological data has relied on cutting-edge advances in computational technology and data science methods. However, challenges arise as we push the limits of scale and complexity in biological problems.…

The processes taking place inside the living cell are now understood to the point where predictive computational models can be used to gain detailed understanding of important biological phenomena. A key challenge is to extrapolate this…

Tissues and Organs · Quantitative Biology 2018-10-26 Stefan Engblom Daniel B. Wilson , Ruth E. Baker

Markovian processes have long been used to model stochastic environments. Reinforcement learning has emerged as a framework to solve sequential planning and decision-making problems in such environments. In recent years, attempts were made…

Artificial Intelligence · Computer Science 2014-01-17 Mahdi Milani Fard , Joelle Pineau

Despite being optimized, the information processing of biological organisms exhibits significant variability in its complexity and capability. One potential source of this diversity is the limitation of resources required for information…

Biological Physics · Physics 2025-10-21 Takehiro Tottori , Tetsuya J. Kobayashi

The behavior of some stochastic chemical reaction networks is largely unaffected by slight inaccuracies in reaction rates. We formalize the robustness of state probabilities to reaction rate deviations, and describe a formal connection…

Computational Complexity · Computer Science 2009-01-28 David Soloveichik

Brain interfaces are cyber-physical systems that aim to harvest information from the (physical) brain through sensing mechanisms, extract information about the underlying processes, and decide/actuate accordingly. Nonetheless, the brain…

Neurons and Cognition · Quantitative Biology 2018-03-29 Gaurav Gupta , Sergio Pequito , Paul Bogdan

Binding and unbinding of ligands to specific sites of a macromolecule are one of the most elementary molecular interactions inside the cell that embody the computational processes of biological regulations. The interaction between…

Molecular Networks · Quantitative Biology 2011-11-10 Hidenori Kimura , Hiroyuki Okano , Reiko J. Tanaka

Autocatalytic chemical networks play a predominant role in a large number of natural systems such as in metabolic pathways and in ecological networks. Despite recent efforts, the precise impact of thermodynamic constraints on these networks…

Chemical Physics · Physics 2024-06-14 Armand Despons , Yannick de Decker , David Lacoste

Graphical models are widely used to make inferences concerning interplay in multivariate systems. In many applications, data are collected from multiple related but nonidentical units whose underlying networks may differ but are likely to…

Methodology · Statistics 2014-12-04 Chris J. Oates , Jim Korkola , Joe W. Gray , Sach Mukherjee

A neural network computes a function. A central property of neural networks is that they are "universal approximators:" for a given continuous function, there exists a neural network that can approximate it arbitrarily well, given enough…

Artificial Intelligence · Computer Science 2018-12-24 Arthur Choi , Ruocheng Wang , Adnan Darwiche

Neuro-inspired models and systems have great potential for applications in unconventional computing. Often, the mechanisms of biological neurons are modeled or mimicked in simulated or physical systems in an attempt to harness some of the…

Neural and Evolutionary Computing · Computer Science 2021-10-18 Jørgen Jensen Farner , Håkon Weydahl , Ruben Jahren , Ola Huse Ramstad , Stefano Nichele , Kristine Heiney

The identification of the limiting factors in the dynamical behavior of complex systems is an important interdisciplinary problem which often can be traced to the spectral properties of an underlying network. By deriving a general relation…

Disordered Systems and Neural Networks · Physics 2007-07-03 Adilson E. Motter

We propose a new approach to the problem of neural network expressivity, which seeks to characterize how structural properties of a neural network family affect the functions it is able to compute. Our approach is based on an interrelated…

Machine Learning · Statistics 2017-06-20 Maithra Raghu , Ben Poole , Jon Kleinberg , Surya Ganguli , Jascha Sohl-Dickstein

Many properties of perceptual decision making are well-modeled by deep neural networks. However, such architectures typically treat decisions as instantaneous readouts, overlooking the temporal dynamics of the decision process. We present…

Neurons and Cognition · Quantitative Biology 2025-11-25 Hayden R. Johnson , Anastasia N. Krouglova , Hadi Vafaii , Jacob L. Yates , Pedro J. Gonçalves

Reaction networks are systems in which the populations of a finite number of species evolve through predefined interactions. Such networks are found as modeling tools in many biological disciplines such as biochemistry, ecology,…

Molecular Networks · Quantitative Biology 2015-06-15 Ankit Gupta , Corentin Briat , Mustafa Khammash

Several experimental studies claim to be able to predict the outcome of simple decisions from brain signals measured before subjects are aware of their decision. Often, these studies use multivariate pattern recognition methods with the…

Neurons and Cognition · Quantitative Biology 2016-06-21 Marco Rusconi , Angelo Valleriani

Restricted Boltzmann Machines are simple yet powerful neural networks. They can be used for learning structure in data, and are used as a building block of more complex neural architectures. At the same time, their simplicity makes them…

Disordered Systems and Neural Networks · Physics 2025-01-09 Giovanni di Sarra , Barbara Bravi , Yasser Roudi

Constraints placed upon the phenotypes of organisms result from their interactions with the environment. Over evolutionary timescales, these constraints feed back onto smaller molecular subnetworks comprising the organism. The evolution of…

Molecular Networks · Quantitative Biology 2015-06-10 Cameron Smith , Ximo Pechuan , Raymond S. Puzio , Daniel Biro , Aviv Bergman

Classification of biological neuron types and networks poses challenges to the full understanding of the brain's organisation and functioning. In this paper, we develop a novel objective classification model of biological neuronal types and…

Neurons and Cognition · Quantitative Biology 2020-03-31 Michael Taynnan Barros , Harun Siljak , Peter Mullen , Constantinos Papadias , Jari Hyttinen , Nicola Marchetti