English
Related papers

Related papers: Distributed Gradient Descent in Bacterial Food Sea…

200 papers

This paper considers the problem of multi-agent distributed optimization. In this problem, there are multiple agents in the system, and each agent only knows its local cost function. The objective for the agents is to collectively compute a…

Optimization and Control · Mathematics 2020-03-31 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

The design of biologically-inspired wireless communication systems using bacteria as the basic element of the system is initially motivated by a phenomenon called \emph{Quorum Sensing}. Due to high randomness in the individual behavior of a…

Information Theory · Computer Science 2016-11-17 Arash Einolghozati , Mohsen Sardari , Faramarz Fekri

Gradient tracking methods have emerged as one of the most popular approaches for solving decentralized optimization problems over networks. In this setting, each node in the network has a portion of the global objective function, and the…

Optimization and Control · Mathematics 2023-11-27 Albert S. Berahas , Raghu Bollapragada , Shagun Gupta

Plants come with sophisticated strategies to survive within a highly competing environment. In addition, they need to resist frequent attacks from a variety of herbivores acting alone, in small groups, or in swarms. Since the amount of…

Populations and Evolution · Quantitative Biology 2025-09-22 Lucas Dietrich , Benjamin Förster , Peter Langendörfer , Thomas Hinze

We develop a communication-efficient distributed learning algorithm that is robust against Byzantine worker machines. We propose and analyze a distributed gradient-descent algorithm that performs a simple thresholding based on gradient…

Machine Learning · Computer Science 2021-08-17 Avishek Ghosh , Raj Kumar Maity , Swanand Kadhe , Arya Mazumdar , Kannan Ramchandran

Concurrent with advancements in molecular communication (MC), bacterial communication is emerging as a key area of interest. Given the frequent use of bacteria in various MC models, it is essential to have a thorough grasp of their…

Signal Processing · Electrical Eng. & Systems 2024-12-18 B. Yagmur Koca , Ozgur B. Akan

We consider a simple information-theoretic model of communication, in which two species of bacteria have the option of exchanging information about their environment, thereby improving their chances of survival. For this purpose, we model a…

Multiagent Systems · Computer Science 2016-04-05 Andres C. Burgos , Daniel Polani

We analyze the convergence of gradient-based optimization algorithms that base their updates on delayed stochastic gradient information. The main application of our results is to the development of gradient-based distributed optimization…

Optimization and Control · Mathematics 2011-05-02 Alekh Agarwal , John C. Duchi

We study the effect of discreteness on various models for patterning in bacterial colonies. In a bacterial colony with branching pattern, there are discrete entities - bacteria - which are only two orders of magnitude smaller than the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Inon Cohen , Ido Golding , Yonathan Kozlovsky , Eshel Ben-Jacob

We study distributed optimization problems over multi-agent networks, including consensus and network flow problems. Existing distributed methods neglect the heterogeneity among agents' computational capabilities, limiting their…

Optimization and Control · Mathematics 2023-08-03 Xiaochun Niu , Ermin Wei

Microbes can affect processes from food production to human health. Such microbes are not isolated, but rather interact with each other and establish connections with their living environments. Understanding these interactions is essential…

Applications · Statistics 2021-09-07 Liang Chen , Qiuyan He , Hui Wan , Shun He , Minghua Deng

We introduce a model called Host-Pathogen game for studying biological competitions. Notably, we focus on the invasive dynamics of external agents, like bacteria, within a host organism. The former are mapped to a population of defectors…

Populations and Evolution · Quantitative Biology 2018-09-03 Marco Alberto Javarone

This paper considers a distributed stochastic strongly convex optimization, where agents connected over a network aim to cooperatively minimize the average of all agents' local cost functions. Due to the stochasticity of gradient estimation…

Optimization and Control · Mathematics 2020-02-17 Jinlong Lei , Peng Yi , Jie Chen , Yiguang Hong

This paper presents a swarm teaming perspective that enhances the scope of classic investigations on survivable networks. A target searching generic context is considered as test-bed, in which a swarm of ground agents and a swarm of UAVs…

Neural and Evolutionary Computing · Computer Science 2019-09-16 Jiangjun Tang , George Leu , Yu-Bin Yang

We inhabit a world that is not only small but supports efficient decentralized search - an individual using local information can establish a line of communication with another completely unknown individual. Here we augment a hierarchical…

Social and Information Networks · Computer Science 2016-02-01 Soumya Banerjee

We present a proof-of-concept of a model comparison approach for analyzing spatio-temporal observations of interacting populations. Our model variants are a collection of structurally similar Bayesian networks. Their distinct Noisy-Or…

Methodology · Statistics 2024-10-08 Nat Kendal-Freedman , Joseph Victor Fiorillo Meleshko , Aaron Yip , Brian Ingalls

External information propagates in the cell mainly through signaling cascades and transcriptional activation, allowing it to react to a wide spectrum of environmental changes. High throughput experiments identify numerous molecular…

Molecular Networks · Quantitative Biology 2011-01-25 M. Bailly-Bechet , C. Borgs , A. Braunstein , J. Chayes , A. Dagkessamanskaia , J. -M. François , R. Zecchina

Distributed optimization enables networked agents to cooperatively solve a global optimization problem even with each participating agent only having access to a local partial view of the objective function. Despite making significant…

Optimization and Control · Mathematics 2022-10-04 Yongqiang Wang , Tamer Başar

High-throughput experimental techniques and bioinformatics tools make it possible to obtain reconstructions of the metabolism of microbial species. Combined with mathematical frameworks such as flux balance analysis, which assumes that…

Chemotaxis can be defined as an innate behavioural response by an organism to a directional stimulus, in which bacteria, and other single-cell or multicellular organisms direct their movements according to certain chemicals in their…

Multiagent Systems · Computer Science 2016-11-18 Vitorino Ramos , C. M. Fernandes , A. C. Rosa , A. Abraham