English
Related papers

Related papers: Constructive expressive power of population protoc…

200 papers

We introduce Prototype Generation, a stricter and more robust form of feature visualisation for model-agnostic, data-independent interpretability of image classification models. We demonstrate its ability to generate inputs that result in…

Computer Vision and Pattern Recognition · Computer Science 2023-10-02 Arush Tagade , Jessica Rumbelow

Following the Bayesian communication learning paradigm, we propose a finite population learning concept to capture the level of information aggregation in any given network, where agents are allowed to communicate with neighbors repeatedly…

Social and Information Networks · Computer Science 2012-12-13 Jianqing Fan , Xin Tong , Yao Zeng

Generative models for source code are an interesting structured prediction problem, requiring to reason about both hard syntactic and semantic constraints as well as about natural, likely programs. We present a novel model for this problem…

Machine Learning · Computer Science 2019-04-18 Marc Brockschmidt , Miltiadis Allamanis , Alexander L. Gaunt , Oleksandr Polozov

Population protocols are a formal model of sensor networks consisting of identical mobile devices. Two devices can interact and thereby change their states. Computations are infinite sequences of interactions in which the interacting…

Logic in Computer Science · Computer Science 2018-07-03 Michael Blondin , Javier Esparza , Antonín Kučera

The current computer programmings encapsulate attributes and behaviours into objects, but miss the mechanism to support the connection among objects. A programming paradigm is presented to connect all objects. The connection supports…

Programming Languages · Computer Science 2016-03-23 Yanping Chen , Qinghua Zheng , Ping Chen

People tend to have their social interactions with members of their own community. Such group-structured interactions can have a profound impact on the behaviors that evolve. Group structure affects the way people cooperate, and how they…

Populations and Evolution · Quantitative Biology 2022-11-09 Yohsuke Murase , Christian Hilbe , Seung Ki Baek

A fundamental feature of human intelligence is that we accumulate and transfer knowledge as a society and across generations. We describe here a network architecture for the human brain that may support this feature and suggest that two key…

Neurons and Cognition · Quantitative Biology 2022-07-19 Eric C. Wong

In infrastructure-less highly dynamic networks, computing and performing even basic tasks (such as routing and broadcasting) is a very challenging activity due to the fact that connectivity does not necessarily hold, and the network may…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-10 Arnaud Casteigts , Paola Flocchini , Emmanuel Godard , Nicola Santoro , Masafumi Yamashita

In this work, our goal is to train agents that can coordinate with seen, unseen as well as human partners in a multi-agent communication environment involving natural language. Previous work using a single set of agents has shown great…

Machine Learning · Computer Science 2022-10-25 Abhinav Gupta , Marc Lanctot , Angeliki Lazaridou

Hyperproperties are properties over sets of traces (or runs) of a system, as opposed to properties of just one trace. They were introduced in 2010 and have been much studied since, in particular via an extension of the temporal logic LTL…

Logic in Computer Science · Computer Science 2024-10-16 Nicolas Waldburger , Chana Weil-Kennedy , Pierre Ganty , César Sánchez

People employ expressive behaviors to effectively communicate and coordinate their actions with others, such as nodding to acknowledge a person glancing at them or saying "excuse me" to pass people in a busy corridor. We would like robots…

We present a probabilistic generative model and efficient algorithm to model reciprocity in directed networks. Unlike other methods that address this problem such as exponential random graphs, it assigns latent variables as community…

Social and Information Networks · Computer Science 2022-09-07 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

This paper presents a computational approach to modelling group creativity. It presents an analysis of two studies of group creativity selected from different research cultures and identifies a common theme ("idea build-up") that is then…

Multiagent Systems · Computer Science 2016-05-09 Ricardo Sosa , Andy M. Connor

Following a stimulus, the neural response typically strongly varies in time and across neurons before settling to a steady-state. While classical population coding theory disregards the temporal dimension, recent works have argued that…

Neurons and Cognition · Quantitative Biology 2019-07-05 Giulio Bondanelli , Srdjan Ostojic

A longstanding question in cognitive science concerns the learning mechanisms underlying compositionality in human cognition. Humans can infer the structured relationships (e.g., grammatical rules) implicit in their sensory observations…

Machine Learning · Computer Science 2021-05-20 Jacob Russin , Roland Fernandez , Hamid Palangi , Eric Rosen , Nebojsa Jojic , Paul Smolensky , Jianfeng Gao

I show how transition systems can be applied to the naturally concurrent behaviour of excitable media. I consider structured excitable media, in which excitations are constrained to propagate only in defined narrow channels, and cannot…

Pattern Formation and Solitons · Physics 2012-11-27 William M. Stevens

A remarkable feature of human beings is their capacity for creative behaviour, referring to their ability to react to problems in ways that are novel, surprising, and useful. Transformational creativity is a form of creativity where the…

Machine Learning · Computer Science 2019-06-26 Maarten Grachten , Carlos Eduardo Cancino Chacón

Spoken communication occurs in a "noisy channel" characterized by high levels of environmental noise, variability within and between speakers, and lexical and syntactic ambiguity. Given these properties of the received linguistic input,…

Computation and Language · Computer Science 2021-01-26 Stephan C. Meylan , Sathvik Nair , Thomas L. Griffiths

We introduce a new, and quite general variational model for opinion dynamics based on pairwise interaction potentials and a range of opinion evolution protocols ranging from random interactions to global synchronous flows in the opinion…

Physics and Society · Physics 2018-11-20 Hossein Noorazar , Matthew J. Sottile , Kevin R. Vixie

We here discuss the outcome of an hypothetic experiments of populations dynamics, where a set of independent realizations is made available. The importance of ensemble average is clarified with reference to the registered time evolution of…

Statistical Mechanics · Physics 2008-10-31 Timoteo Carletti , Duccio Fanelli