Predicting concentration changes via discrete sampling

2024-02-08 · Age J. Tjalma, Pieter Rein ten Wolde

To successfully navigate chemical gradients, microorganisms need to predict how the ligand concentration changes in space. Due to their limited size, they do not take a spatial derivative over their body length but rather a temporal derivative, comparing the current signal with that in the recent past, over the so-called adaptation time. This strategy is pervasive in biology, but it remains unclear what determines the accuracy of such measurements. Using a generalized version of the previously established sampling framework, we investigate how resource limitations and the statistics of the input signal set the optimal design of a well-characterized network that measures temporal concentration changes: the Escherichia coli chemotaxis network. Our results show how an optimal adaptation time arises from the trade-off between the sampling error, caused by the stochastic nature of the network, and the dynamical error, caused by uninformative fluctuations in the input. A larger resource availability reduces the sampling error, which allows for a smaller adaptation time, thereby simultaneously decreasing the dynamical error. Similarly, we find that the optimal adaptation time scales inversely with the gradient steepness, because steeper gradients lift the signal above the noise and reduce the sampling error. These findings shed light on the principles that govern the optimal design of the E. coli chemotaxis network specifically, and any system measuring temporal changes more broadly.

📄 PDF Abstract BibTeX arXiv:2402.05825

Code (0)

등록된 구현이 없습니다.

Tasks

Navigate

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Joint Flow Matching Enables Continuous Dose-Conditioned Cell Morphing

2026-08-17 · Lea Bogensperger, Manuela Merlo, Martin Baumgartner, Michael Krauthammer 외 arxiv

Generative modeling has shown increasing promise for predicting cellular perturbation effects under chemical compound treatments. Existing approaches either model perturbation as a distribution-to-distribution mapping wi…

Transportation-Inequalities, Lyapunov Stability and Sampling for Dynamical Systems on Continuous State Space

2022-05-25 · Muhammad Abdullah Naeem, Miroslav Pajic

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical syste…

reinforcement-learning Reinforcement Learning (RL)

HYPER: Learned Hybrid Trajectory Prediction via Factored Inference and Adaptive Sampling

2021-10-05 · Xin Huang, Guy Rosman, Igor Gilitschenski, Ashkan Jasour 외

Modeling multi-modal high-level intent is important for ensuring diversity in trajectory prediction. Existing approaches explore the discrete nature of human intent before predicting continuous trajectories, to improve a…

Diversity Prediction Trajectory Prediction

Intractability of Learning the Discrete Logarithm with Gradient-Based Methods

2023-10-02 · Rustem Takhanov, Maxat Tezekbayev, Artur Pak, Arman Bolatov 외

The discrete logarithm problem is a fundamental challenge in number theory with significant implications for cryptographic protocols. In this paper, we investigate the limitations of gradient-based methods for learning t…

A Novel Hybrid Framework for Hourly PM2.5 Concentration Forecasting Using CEEMDAN and Deep Temporal Convolutional Neural Network

2020-12-07 · Fuxin Jiang, ChengYuan Zhang, Shaolong Sun, Jingyun Sun

For hourly PM2.5 concentration prediction, accurately capturing the data patterns of external factors that affect PM2.5 concentration changes, and constructing a forecasting model is one of efficient means to improve for…

Time Series Time Series Analysis