English
Related papers

Related papers: Collectives: Compositional protocols for contribut…

200 papers

Blockchains are still perceived chiefly as a new technology. But each blockchain is also a community and a social experiment, built around social consensus. Here I discuss three examples showing how collective intelligence can help, threat…

Physics and Society · Physics 2021-07-13 Andrea Baronchelli

Crowdsourcing is defined as the outsourcing of tasks to a crowd of contributors. The crowd is very diverse on these platforms and includes malicious contributors attracted by the remuneration of tasks and not conscientiously performing…

Artificial Intelligence · Computer Science 2020-02-28 Constance Thierry , Jean-Christophe Dubois , Yolande Le Gall , Arnaud Martin

Organisations are increasingly open to scrutiny, and need to be able to prove that they operate in a fair and ethical way. Accountability should extend to the production and use of the data and knowledge assets used in AI systems, as it…

Artificial Intelligence · Computer Science 2018-09-26 Iain Barclay , Alun Preece , Ian Taylor

Reasoning about knowledge seems to play a fundamental role in distributed systems. Indeed, such reasoning is a central part of the informal intuitive arguments used in the design of distributed protocols. Communication in a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Joseph Y. Halpern , Yoram Moses

This paper is about conceptual modeling of aggregates in software engineering. An aggregate is a cluster of domain objects that can be treated as a single unit. In UML, an aggregation is a type of association in which objects are configured…

Software Engineering · Computer Science 2022-08-25 Sabah Al-Fedaghi

In domains with high knowledge distribution a natural objective is to create principle foundations for collaborative interactive learning environments. We present a first mathematical characterization of a collaborative learning group, a…

Artificial Intelligence · Computer Science 2020-08-26 Tom Hanika , Jens Zumbrägel

In this work, we present a high-level computational model of IT-mediated crowds for collective intelligence. We introduce the Crowd Capital perspective as an organizational-level model of collective intelligence generation from IT-mediated…

Computers and Society · Computer Science 2014-07-02 John Prpic , Piper Jackson , Thai Nguyen

The principle behind algebraic language theory for various kinds of structures, such as words or trees, is to use a compositional function from the structures into a finite set. To talk about compositionality, one needs some way of…

Logic in Computer Science · Computer Science 2015-02-18 Mikołaj Bojańczyk

Human collective intelligence has proved itself as an important factor in a society's ability to accomplish large-scale behavioral feats. As societies have grown in population-size, individuals have seen a decrease in their ability to…

Computers and Society · Computer Science 2008-05-23 Marko Rodriguez

In resolving instances of a computational problem, if multiple instances of interest share a feature in common, it may be fruitful to compile this feature into a format that allows for more efficient resolution, even if the compilation is…

Computational Complexity · Computer Science 2015-03-03 Hubie Chen

A composition of a nonnegative integer (n) is a sequence of positive integers whose sum is (n). A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev , Tyrrell B. McAllister , T. Kyle Petersen

Graph aggregation is the process of computing a single output graph that constitutes a good compromise between several input graphs, each provided by a different source. One needs to perform graph aggregation in a wide variety of…

Artificial Intelligence · Computer Science 2018-06-13 Ulle Endriss , Umberto Grandi

Collective intelligence is believed to underly the remarkable success of human society. The formation of accurate shared beliefs is one of the key components of human collective intelligence. How are accurate shared beliefs formed in groups…

Computers and Society · Computer Science 2016-08-08 Peter M. Krafft , Julia Zheng , Wei Pan , Nicolás Della Penna , Yaniv Altshuler , Erez Shmueli , Joshua B. Tenenbaum , Alex Pentland

Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but a direct one-step…

Artificial Intelligence · Computer Science 2016-08-30 Marija Slavkovik , Wojciech Jamroga

The paper addresses aggregation issues for composite (modular) solutions. A systemic view point is suggested for various aggregation problems. Several solution structures are considered: sets, set morphologies, trees, etc. Mainly, the…

Software Engineering · Computer Science 2011-12-01 Mark Sh. Levin

Why do collectives outperform individuals when solving some problems? Fundamentally, collectives have greater computational resources with more sensory information, more memory, more processing capacity, and more ways to act. While greater…

Neurons and Cognition · Quantitative Biology 2025-09-11 Charlie Pilgrim , Joe Morford , Elizabeth Warren , Mélisande Aellen , Christopher Krupenye , Richard P Mann , Dora Biro

We propose a means to relate properties of an interconnected system to its separate component systems in the presence of cascade-like phenomena. Building on a theory of interconnection reminiscent of the behavioral approach to systems…

Systems and Control · Electrical Eng. & Systems 2019-11-26 Elie M. Adam , Munther A. Dahleh

Reductions combine collections of inputs with an associative (and here, also commutative) operator to produce collections of outputs. When the same value contributes to multiple outputs, there is an opportunity to reuse partial results,…

Programming Languages · Computer Science 2024-11-27 Louis Narmour , Ryan Job , Tomofumi Yuki , Sanjay Rajopadhye

We study polynomial comonads and polynomial bicomodules. Polynomial comonads amount to categories. Polynomial bicomodules between categories amount to parametric right adjoint functors between corresponding copresheaf categories. These may…

Category Theory · Mathematics 2026-05-25 David I. Spivak , Richard Garner , Aaron David Fairbanks

Entropy can signify different things: For instance, heat transfer in thermodynamics or a measure of information in data analysis. Many entropies have been introduced and it can be difficult to ascertain their different importance and…

Mathematical Physics · Physics 2025-07-10 Henrik Jeldtoft Jensen , Piergiulio Tempesta