22 papers · ranked by Valyu relevance
Federica Cavicchio, Svetlana Dachkovsky, Livnat Leemor, Simone Shamay-Tsoory + 2 more
'Simone Shamay-Tsoory' 'Wendy Sandler' 'Cosimo Urgesi'] Emotions are signaled by complex arrays of face and body actions. The main point of contention in contemporary treatments is whether these arrays are discrete, holistic constellations reflecting emotion categories, or whether they are compositional-comprised of…
S. P. Arun
A fundamental question for any visual system is whether its image representation can be understood in terms of its components. Decomposing any image into components is challenging because there are many possible decompositions with no common dictionary, and enumerating the components leads to a combinatorial explosion.…
Nathan Klinedinst
Human languages use complex, structured signals whose meanings are compositional. Recent empirical research has claimed to demonstrate compositionality in bird and primate communication (Berthet et al. [2]; Engesser et al. [4]; Girard-Buttoz et al. [6]; Leroux et al. [8]; Suzuki et al. [21]). While the compositionality…
Ivan Vegner, Sydelle de Souza, Valentin Forch, Martha Lewis + 1 more
A core aspect of compositionality, systematicity is a desirable property in ML models as it enables strong generalization to novel contexts. This has led to numerous studies proposing benchmarks to assess systematic generalization, as well as models and training regimes designed to enhance it. Many of these efforts are…
Eric Schulz, Joshua B. Tenenbaum, David Duvenaud, Maarten Speekenbrink + 1 more
How do people recognize and learn about complex functional structure? Taking inspiration from other areas of cognitive science, we propose that this is achieved by harnessing compositionality: complex structure is decomposed into simpler building blocks. We formalize this idea within the framework of Bayesian…
Caterina Puca, Amar Hadzihasanovic, Fabrizio Genovese, Bob Coecke
Compositionality is at the heart of computer science and several other areas of applied category theory such as computational linguistics, categorical quantum mechanics, interpretable AI, dynamical systems, compositional game theory, and Petri nets. However, the meaning of the term seems to vary across the many…
Linda S. Oña, Wendy Sandler, Katja Liebal, Jennifer Vonk
Compositionality refers to a structural property of human language, according to which the meaning of a complex expression is a function of the meaning of its parts and the way they are combined. Compositionality is a defining characteristic of all human language, spoken and signed. Comparative research into the…
Baihan Lin, Djallel Bouneffouf, Irina Rish
The field of compositional generalization is currently experiencing a renaissance in AI, as novel problem settings and algorithms motivated by various practical applications are being introduced, building on top of the classical compositional generalization problem. This article aims to provide a comprehensive review…
Bob Coecke
There are different meanings of the term "compositionality" within science: what one researcher would call compositional, is not at all compositional for another researcher. The most established conception is usually attributed to Frege, and is characterised by a bottomup flow of meanings: the meaning of the whole can…
Guangyao Qi, Olga Dal Monte, Siqi Fan, Steve W. C. Chang
Each social gaze can be deconstructed into primitive components, including gaze content, social state, and gaze duration. To reduce dimensionality and facilitate generalization, the brain needs to represent primitive components in an abstract format. We examined the compositional aspects of social gaze primitives in…
Guangyu Robert Yang, H. Francis Song, William T. Newsome, Xiao-Jing Wang
A neural system has the ability to flexibly perform many tasks, but the underlying mechanism cannot be elucidated in traditional experimental and modeling studies designed for one task at a time. Here, we trained a single network model to perform 20 cognitive tasks that may involve working memory, decision-making…
Guangyao Qi, Olga Dal Monte, Siqi Fan, Steve W. C. Chang
Social gaze underpins primate communication, yet the neural principles enabling its flexibility remain unknown. Each social gaze can be deconstructed into three primitives: gaze content, social state, and gaze duration. To reduce dimensionality and facilitate generalization, the brain needs to represent these…
Benjamin Lion, Farhad Arbab, Carolyn Talcott
We propose a component-based semantic model for Cyber-Physical Systems (CPSs) wherein the notion of a component abstracts the internal details of both cyber and physical processes, to expose a uniform semantic model of their externally observable behaviors expressed as sets of sequences of observations. We introduce…
Steven Phillips, William H. Wilson
Suzuki et al. ([8]) report a remarkable discovery: the first evidence of a combinatorial syntax and semantics in non-humans; specifically, Japanese great tits. However, remarkable discoveries require remarkable evidence. Their data provide impressive support for a compositional syntax. Yet, evidence for…
Steven Phillips, William H. Wilson, Thomas Wennekers
Systematicity is a property of cognitive architecture whereby having certain cognitive capacities implies having certain other “structurally related” cognitive capacities. The predominant classical explanation for systematicity appeals to a notion of common syntactic/symbolic structure among the systematically related…
Rex G Liu, Michael J Frank
A hallmark of human intelligence, but challenging for reinforcement learning (RL) agents, is our ability to compositionally generalise: to recompose familiar knowledge components in novel ways to solve new problems. For instance, a talented musician can conceivably transfer her knowledge of flute fingerings and guitar…
Eric Schulz, Francisco Quiroga, Samuel J. Gershman
How do people perceive and communicate structure? We investigate this question by letting participants play a communication game, where one player describes a pattern, and another player redraws it based on the description alone. We use this paradigm to compare two models of pattern description, one compositional…
Lucién Hardy
We develop a theory for describing composite objects in physics. These can be static objects, such as tables, or things that happen in spacetime (such as a region of spacetime with fields on it regarded as being composed of smaller such regions joined together). We propose certain fundamental axioms which, it seems…
Marcin Łyczak
Atomism is the view that everything is composed of atoms. The view within the framework of the contemporary formal approach is expressed on the ground of mereology with the use of the primitive notion of being a part as every object has at least one atomic part [2, 48], [3, 145], [17, 42], or using mereological fusion…
Authors not listed
Curried functions provide a systematic way of transforming multi-argument functions into nested singleargument functions. This transformation allows partial application and supports many central principles of functional programming. Their extension, called curried 𝑘-ary functions, naturally generalizes the familiar…
Hyunsoo Park, Anthony Onwuli, Keith T. Butler, Aron Walsh
The combination of elements from the Periodic Table defines a vast chemical space. Only a small fraction of these combinations yield materials that occur naturally or are accessible synthetically. Here, we enumerate binary, ternary, and quaternary element combinations to produce an extensive library of over 10^10…
Authors not listed
The concept of aClassical Structure provides a broad mathematical framework, whereas a Hyperstructure arises via the powerset construction, and an 𝑛-Superhyperstructure is obtained by iterating this construction n times [1]. Intuitively, the n-th powerset corresponds to 𝑛 successive applications of the powerset…