English
Related papers

Related papers: Distributed Gradient Descent in Bacterial Food Sea…

200 papers

Cells are constantly exposed to diverse stimuli-chemical, mechanical, or electrical-that guide their movement. In physiological conditions, these signals often overlap, as seen during infections, where neutrophils and dendritic cells…

Biological Physics · Physics 2026-03-25 Emiliano Perez Ipiña , Brian A. Camley

The paper studies the distributed stochastic compositional optimization problems over networks, where all the agents' inner-level function is the sum of each agent's private expectation function. Focusing on the aggregative structure of the…

Optimization and Control · Mathematics 2022-11-10 Shengchao Zhao , Yongchao Liu

Bacteria can form a great variety of spatially heterogeneous cell density patterns, ranging from simple concentric rings to dynamical spiral waves appearing in growing colonies. These pattern formation phenomena are important as they…

Populations and Evolution · Quantitative Biology 2025-01-17 John S. Chuang , Riccardo Rao , Stanislas Leibler

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems,…

Optimization and Control · Mathematics 2019-05-14 Thinh T. Doan , Carolyn L. Beck , R. Srikant

In this work, we revisit a classical distributed gradient-descent algorithm, introducing an interesting class of perturbed multi-agent systems. The state of each subsystem represents a local estimate of a solution to the global optimization…

Optimization and Control · Mathematics 2025-09-04 Tarek Bazizi , Mohamed Maghenem , Paolo Frasca , Antonio Lorìa , Elena Panteley

Swarm foraging is a common test case application for multi-robot systems. In this paper we present a novel algorithm for controlling swarm robots with limited communication range and storage capacity to efficiently search for and retrieve…

Robotics · Computer Science 2019-06-18 Simon O. Obute , Mehmet R. Dogar , Jordan H. Boyle

Codistillation has been proposed as a mechanism to share knowledge among concurrently trained models by encouraging them to represent the same function through an auxiliary loss. This contrasts with the more commonly used fully-synchronous…

Machine Learning · Computer Science 2021-07-27 Shagun Sodhani , Olivier Delalleau , Mahmoud Assran , Koustuv Sinha , Nicolas Ballas , Michael Rabbat

Back-propagation is a popular machine learning algorithm that uses gradient descent in training neural networks for supervised learning, but can be very slow. A number of algorithms have been developed to speed up convergence and improve…

Neural and Evolutionary Computing · Computer Science 2020-09-29 Ho Ling Li

Bacteria track chemical gradients using a biased random walk, a process called chemotaxis. Experiments suggest that bacteria also communicate during this process. Using a mathematical model, we find that sufficiently strong communication…

Biological Physics · Physics 2025-12-18 Soutick Saha , Sean Fancher , Andrew Mugler

Heterogeneous systems of active matter exhibit a range of complex emergent dynamical patterns. In particular, it is difficult to predict the properties of the mixed system based on its constituents. These considerations are particularly…

Soft Condensed Matter · Physics 2021-04-07 Shlomit Peled , Shawn D. Ryan , Sebastian Heidenreich , Markus Bar , Gil Ariel , Avraham Be'er

We experimentally investigate how aerotactic bacteria, confined within a thin liquid film between two solid substrates, respond to a controlled oxygen gradient. We find that the total bacterial number density dictates which mechanism…

Soft Condensed Matter · Physics 2026-04-07 Minjun Kim , Joonwoo Jeong

Centrifugation of biological matter in density gradient solutions is a standard method for separating cell types or components. It is also used to separate red blood cells (RBCs) by age, as they lose water and become denser over their…

Soft Condensed Matter · Physics 2026-02-09 Felix Maurer , Camila Romero , Nikolas Lerch , Thomas John , Lars Kaestner , Christian Wagner , Alexis Darras

In the growth of bacterial colonies, a great variety of complex patterns are observed in experiments, depending on external conditions and the bacterial species. Typically, existing models employ systems of reaction-diffusion equations or…

Biological Physics · Physics 2019-11-12 Lautaro Vassallo , David Hansmann , Lidia A. Braunstein

We study distributed optimization algorithms for minimizing the average of convex functions. The applications include empirical risk minimization problems in statistical machine learning where the datasets are large and have to be stored on…

Optimization and Control · Mathematics 2016-01-07 Jason D. Lee , Qihang Lin , Tengyu Ma , Tianbao Yang

Interacting individuals in complex systems often give rise to coherent motion exhibiting coordinated global structures. Such phenomena are ubiquitously observed in nature, from cell migration, bacterial swarms, animal and insect groups, and…

Neural and Evolutionary Computing · Computer Science 2024-07-17 Dongjo Kim , Jeongsu Lee , Ho-Young Kim

Foraging, either solitarily or collectively, is a necessary behavior for survival that is demonstrated by many organisms. Foraging can be collectively optimized by utilizing communication between the organisms. Examples of such…

Biological Physics · Physics 2018-10-17 Noriyuki P. Tani , Alan Blatt , David A. Quint , Ajay Gopinathan

We study the compressive diffusion strategies over distributed networks based on the diffusion implementation and adaptive extraction of the information from the compressed diffusion data. We demonstrate that one can achieve a comparable…

Systems and Control · Computer Science 2015-06-18 Muhammed O. Sayin , Suleyman S. Kozat

Methods for distributed optimization have received significant attention in recent years owing to their wide applicability in various domains. A distributed optimization method typically consists of two key components: communication and…

Optimization and Control · Mathematics 2018-06-04 Albert S. Berahas , Raghu Bollapragada , Nitish Shirish Keskar , Ermin Wei

Current advances in next generation sequencing techniques have allowed researchers to conduct comprehensive research on microbiome and human diseases, with recent studies identifying associations between human microbiome and health outcomes…

Methodology · Statistics 2021-06-09 Konstantin Shestopaloff , Mei Dong , Fan Gao , Wei Xu

This paper studies a distributed multi-agent convex optimization problem. The system comprises multiple agents in this problem, each with a set of local data points and an associated local cost function. The agents are connected to a…

Optimization and Control · Mathematics 2021-08-20 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra