English
Related papers

Related papers: Embodied Approximation of the Density Classificati…

200 papers

A distributed computing system is a collection of processors that communicate either by reading and writing from a shared memory or by sending messages over some communication network. Most prior biologically inspired distributed computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-15 Sabrina Rashid , Gadi Taubenfeld , Ziv Bar-Joseph

A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. Unfortunately, the resulting submodular optimization…

Machine Learning · Computer Science 2015-04-23 Rafael da Ponte Barbosa , Alina Ene , Huy L. Nguyen , Justin Ward

We propose a novel density based numerical method for uncertainty propagation under certain partial differential equation dynamics. The main idea is to translate them into objects that we call cellular probabilistic automata and to evolve…

Numerical Analysis · Mathematics 2013-02-06 Dominic Kohler , Johannes Müller , Utz Wever

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers needed for directing random walkers in the diffusion…

Cellular Automata and Lattice Gases · Physics 2023-12-19 Henryk Fukś

In nature, biological organisms jointly evolve both their morphology and their neurological capabilities to improve their chances for survival. Consequently, task information is encoded in both their brains and their bodies. In robotics,…

Robotics · Computer Science 2020-06-15 Ana Pervan , Todd D. Murphey

We develop a two-dimensional cellular automaton (CA) as a simple model for agents moving from origins to destinations. Each agent moves towards an empty neighbor site corresponding to the minimal distance to its destination. The…

Physics and Society · Physics 2009-11-11 Najem Moussa

All cognitive agents are composite beings. Specifically, complex living agents consist of cells, which are themselves competent sub-agents navigating physiological and metabolic spaces. Behavior science, evolutionary developmental biology,…

Populations and Evolution · Quantitative Biology 2022-11-17 Leo Pio-Lopez , Johanna Bischof , Jennifer V. LaPalme , Michael Levin

We investigate one-dimensional elementary probabilistic cellular automata (PCA) whose dynamics in first-order mean-field approximation yields discrete logisticlike growth models for a single-species unstructured population with…

Statistical Mechanics · Physics 2017-05-24 J. Ricardo G. Mendonça , Yeva Gevorgyan

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

Understanding how genetically encoded rules drive and guide complex neuronal growth processes is essential to comprehending the brain's architecture, and agent-based models (ABMs) offer a powerful simulation approach to further develop this…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Tobias Duswald , Lukas Breitwieser , Thomas Thorne , Barbara Wohlmuth , Roman Bauer

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

We study the predictability of emergent phenomena in complex systems. Using nearest neighbor, one-dimensional Cellular Automata (CA) as an example, we show how to construct local coarse-grained descriptions of CA in all classes of Wolfram's…

Cellular Automata and Lattice Gases · Physics 2015-06-26 Navot Israeli , Nigel Goldenfeld

Aggregating agent preferences into a collective decision is an important step in many problems (e.g., hiring, elections, peer review) and across areas of computer science (e.g., reinforcement learning, recommender systems). As Social Choice…

Multiagent Systems · Computer Science 2025-09-12 Leonardo Matone , Ben Abramowitz , Ben Armstrong , Avinash Balakrishnan , Nicholas Mattei

Parallel algorithms for solving any image processing task is a highly demanded approach in the modern world. Cellular Automata (CA) are the most common and simple models of parallel computation. So, CA has been successfully used in the…

Computer Vision and Pattern Recognition · Computer Science 2014-07-30 Deepak Ranjan Nayak , Prashanta Kumar Patra , Amitav Mahapatra

Contrary to conventional massive MIMO cellular configurations plagued by inter-cell interference, cell-free massive MIMO systems distribute network resources across the coverage area, enabling users to connect with multiple access points…

Signal Processing · Electrical Eng. & Systems 2024-10-07 Giovanni Di Gennaro , Amedeo Buonanno , Gianmarco Romano , Stefano Buzzi , Francesco A. N Palmieri

We study probabilistic cellular automata (PCA) and quantum cellular automata (QCA) as frameworks for solving the Maximum Independent Set (MIS) problem. We first introduce a synchronous PCA whose dynamics drives the system toward the…

Quantum Physics · Physics 2025-12-09 Federico Dell'Anna , Matteo Grotti , Vito Giardinelli

The design of control systems for the spatial self-organization of mobile agents is an open challenge across several engineering domains, including swarm robotics and synthetic biology. Here, we propose a bio-inspired leader-follower…

Systems and Control · Electrical Eng. & Systems 2026-03-16 Gian Carlo Maffettone , Alain Boldini , Mario di Bernardo , Maurizio Porfiri

Given a decision process based on the approximate probability density function returned by a data assimilation algorithm, an interaction level between the decision making level and the data assimilation level is designed to incorporate the…

Computation · Statistics 2015-03-19 Gabriel Terejanu , Puneet Singla , Tarunraj Singh , Peter D. Scott

In this exploratory paper we introduce the problem of cognitive agents that learn how to modify their environment according to local sensing to reach a global goal. We concentrate on discrete dynamics (cellular automata) on a…

Cellular Automata and Lattice Gases · Physics 2026-04-14 Franco Bagnoli , Bassem Sellami , Amira Mouakher , Samira El Yacoubi

The segmentation module which precisely outlines the nodules is a crucial step in a computer-aided diagnosis(CAD) system. The most challenging part of such a module is how to achieve high accuracy of the segmentation, especially for the…

Image and Video Processing · Electrical Eng. & Systems 2022-02-09 Xinliang Fu , Jiayin Zheng , Juanyun Mai , Yanbo Shao , Minghao Wang , Linyu Li , Zhaoqi Diao , Yulong Chen , Jianyu Xiao , Jian You , Airu Yin , Yang Yang , Xiangcheng Qiu , Jinsheng Tao , Bo Wang , Hua Ji