English
Related papers

Related papers: The two-nest ants process on triangle-series-paral…

200 papers

Animal movement exhibits complex behavior which can be influenced by unobserved environmental conditions. We propose a model which allows for a spatially-varying movement rate and spatially-varying drift through a semiparametric potential…

Applications · Statistics 2017-02-28 James C. Russell , Ephraim M. Hanks , Murali Haran , David P. Hughes

We explore the relations between the zeta distribution and algorithmic information theory via a new model of the transfer learning problem. The program distribution is approximated by a zeta distribution with parameter near $1$. We model…

Artificial Intelligence · Computer Science 2018-06-26 Eray Özkural

The predator/prey (capture) problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple…

Physics and Society · Physics 2017-04-05 Rajput Ramiz Sharafat , Jie Li , Cunlai Pu , Rongbin Chen

Elephant random walk, introduced to study the effect of memory on random walks, is a novel type of walk that incorporates the information of one randomly chosen past step to determine the future step. However, memory of a process can be…

Probability · Mathematics 2025-09-15 Krishanu Maulik , Parthanil Roy , Tamojit Sadhukhan

In this paper we consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. We are given an undirected graph in which every edge is assigned a probability of existence and a positive…

Data Structures and Algorithms · Computer Science 2015-05-07 Marek Adamczyk , Fabrizio Grandoni , Joydeep Mukherjee

Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm.…

Other Computer Science · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Amit Konar , Ramadoss Janarthanan

Random walks have been proposed as a simple method of efficiently searching, or disseminating information throughout, communication and sensor networks. In nature, animals (such as ants) tend to follow correlated random walks, i.e., random…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Graeme Smith , J. W. Sanders , Qin Li

In this paper we describe a minimal model for annular sorting by Leptothorax ants. Simulation results are consistent with the structures observed in actual ant colonies.

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Oliver Don , Martyn Amos

A host-parasite model is considered for a population of cells that can be of two types, A or B, and exhibits unilateral reproduction: while a B-cell always splits into two cells of the same type, the two daughter cells of an A-cell can be…

Probability · Mathematics 2013-02-06 Gerold Alsmeyer , Sören Gröttrup

Graph neural networks have achieved state-of-the-art accuracy for graph node classification. However, GNNs are difficult to scale to large graphs, for example frequently encountering out-of-memory errors on even moderate size graphs. Recent…

Machine Learning · Computer Science 2022-10-26 Ziyuan Wang , Feiming Yang , Rui Fan

We show existence of a non-trivial phase transition for the contact process, a simple model for infection without immunity, on a network which reacts dynamically to the infection trying to prevent an epidemic. This network initially has the…

Probability · Mathematics 2023-12-12 John Fernley , Peter Mörters , Marcel Ortgiese

We construct two ordinary-differential-equation models of a predator feeding adaptively on two prey types, and we evaluate the models' ability to fit data on freshwater plankton. We model the predator's switch from one prey to the other in…

Dynamical Systems · Mathematics 2018-09-19 Sofia H. Piltz , Lauri Harhanen , Mason A. Porter , Philip K. Maini

Animals behave adaptively in the environment with multiply competing goals. Understanding of the mechanisms underlying such goal-directed behavior remains a challenge for neuroscience as well for adaptive system research. To address this…

Neural and Evolutionary Computing · Computer Science 2012-04-17 Konstantin Lakhman , Mikhail Burtsev

Source-sink systems are metapopulations of patches that can be of variable habitat quality. They can be seen as graphs, where vertices represent the patches, and the weighted oriented edges give the probability of dispersal from one patch…

Probability · Mathematics 2011-11-11 Vincent Bansaye , Amaury Lambert

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

Networking and Internet Architecture · Computer Science 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

Wright-Fisher diffusions and their dual ancestral graphs occupy a central role in the study of allele frequency change and genealogical structure, and they provide expressions, explicit in some special cases but generally implicit, for the…

Probability · Mathematics 2025-03-25 Martina Favero , Paul A. Jenkins

Evolutionary algorithms (EAs) are universal solvers inspired by principles of natural evolution. In many applications, EAs produce astonishingly good solutions. As they are able to deal with complex optimisation problems, they show great…

Neural and Evolutionary Computing · Computer Science 2024-09-25 Jakob Baumann , Ignaz Rutter , Dirk Sudholt

Many signals evolve in time as a stochastic process, randomly switching between states over discretely sampled time points. Here we make an explicit link between the underlying stochastic process of a signal that can take on a bounded…

Machine Learning · Statistics 2026-05-11 Stefan Klus , Jason J. Bramburger

Neural Processes (NPs) (Garnelo et al 2018a;b) approach regression by learning to map a context set of observed input-output pairs to a distribution over regression functions. Each function models the distribution of the output given an…

Machine Learning · Computer Science 2019-07-10 Hyunjik Kim , Andriy Mnih , Jonathan Schwarz , Marta Garnelo , Ali Eslami , Dan Rosenbaum , Oriol Vinyals , Yee Whye Teh

Paratrechina longicornis ants are known for their ability to cooperatively transport large food items. Previous studies have focused on the behavioral rules of individual ants and explained the efficient coordination using the…

Biological Physics · Physics 2024-02-27 Tabea Heckenthaler , Tobias Holder , Ariel Amir , Ofer Feinerman , Ehud Fonio