English
Related papers

Related papers: A Compositional Explanation of the Pet Fish Phenom…

200 papers

Causal reasoning and compositional reasoning are two core aspirations in AI. Measuring the extent of these behaviors requires principled evaluation methods. We explore a unified perspective that considers both behaviors simultaneously,…

Computation and Language · Computer Science 2025-06-11 Jacqueline R. M. A. Maasch , Alihan Hüyük , Xinnuo Xu , Aditya V. Nori , Javier Gonzalez

In this paper, we introduce a variation of the skip-gram model which jointly learns distributed word vector representations and their way of composing to form phrase embeddings. In particular, we propose a learning procedure that…

Computation and Language · Computer Science 2016-07-22 Xiaochang Peng , Daniel Gildea

Understanding is a crucial yet elusive concept in artificial intelligence (AI). This work proposes a framework for analyzing understanding based on the notion of composability. Given any subject (e.g., a person or an AI), we suggest…

Artificial Intelligence · Computer Science 2024-08-19 Zijian Zhang , Sara Aronowitz , Alán Aspuru-Guzik

The presence of one or more species at some spatial locations but not others is a central matter in ecology. This phenomenon is related to ecological pattern formation. Nonlocal interactions can be considered as one of the mechanisms…

Populations and Evolution · Quantitative Biology 2017-12-29 Ozgur Aydogmus

We show that it is possible to craft transformations that, applied to compositional grammars, result in grammars that neural networks can learn easily, but humans do not. This could explain the disconnect between current metrics of…

Computation and Language · Computer Science 2021-11-24 Hugh Perkins

Diffusion models are capable of generating photo-realistic images that combine elements which likely do not appear together in the training set, demonstrating the ability to \textit{compositionally generalize}. Nonetheless, the precise…

Artificial Intelligence · Computer Science 2024-10-14 Qiyao Liang , Ziming Liu , Mitchell Ostrow , Ila Fiete

Relational thinking refers to the inherent ability of humans to form mental impressions about relations between sensory signals and prior knowledge, and subsequently incorporate them into their model of their world. Despite the crucial role…

Audio and Speech Processing · Electrical Eng. & Systems 2024-09-25 Zheng Nan , Ting Dang , Vidhyasaharan Sethu , Beena Ahmed

We study the complementary behaviors of external and internal examples in image restoration, and are motivated to formulate a composite dictionary design framework. The composite dictionary consists of the global part learned from external…

Computer Vision and Pattern Recognition · Computer Science 2015-09-09 Zhangyang Wang , Yingzhen Yang , Jianchao Yang , Thomas S. Huang

We introduce a new compositional framework for generalized variational inference, clarifying the different parts of a model, how they interact, and how they compose. We explain that both exact Bayesian inference and the loss functions…

Machine Learning · Statistics 2025-03-26 Toby St Clere Smithe , Marco Perin

Humans are remarkably flexible when understanding new sentences that include combinations of concepts they have never encountered before. Recent work has shown that while deep networks can mimic some human language abilities when presented…

Computation and Language · Computer Science 2021-10-20 Yen-Ling Kuo , Boris Katz , Andrei Barbu

Image captioning models are usually evaluated on their ability to describe a held-out set of images, not on their ability to generalize to unseen concepts. We study the problem of compositional generalization, which measures how well a…

Machine Learning · Computer Science 2019-11-12 Mitja Nikolaus , Mostafa Abdou , Matthew Lamm , Rahul Aralikatte , Desmond Elliott

Agent-based models and signalling games are useful tools with which to study the emergence of linguistic communication in a tractable setting. These techniques have been used to study the compositional property of natural languages, but…

Multiagent Systems · Computer Science 2020-12-09 Graham Todd , Shane Steinert-Threlkeld , Christopher Potts

This paper proposes a simple test for compositionality (i.e., literal usage) of a word or phrase in a context-specific way. The test is computationally simple, relying on no external resources and only uses a set of trained word vectors.…

Computation and Language · Computer Science 2016-11-30 Hongyu Gong , Suma Bhat , Pramod Viswanath

Compositional generalization is a basic and essential intellective capability of human beings, which allows us to recombine known parts readily. However, existing neural network based models have been proven to be extremely deficient in…

Artificial Intelligence · Computer Science 2020-10-27 Qian Liu , Shengnan An , Jian-Guang Lou , Bei Chen , Zeqi Lin , Yan Gao , Bin Zhou , Nanning Zheng , Dongmei Zhang

The complex organization of syntax in hierarchical structures is one of the core design features of human language. Duality of patterning refers for instance to the organization of the meaningful elements in a language at two distinct…

Physics and Society · Physics 2016-02-12 Vittorio Loreto , Pietro Gravino , Vito D. P. Servedio , Francesca Tria

One of the fundamental requirements for models of semantic processing in dialogue is incrementality: a model must reflect how people interpret and generate language at least on a word-by-word basis, and handle phenomena such as fragments,…

Computation and Language · Computer Science 2018-11-05 Mehrnoosh Sadrzadeh , Matthew Purver , Julian Hough , Ruth Kempson

Compositional data (i.e., data comprising random variables that sum up to a constant) arises in many applications including microbiome studies, chemical ecology, political science, and experimental designs. Yet when compositional data serve…

Methodology · Statistics 2025-01-03 Ritwik Bhaduri , Siyuan Ma , Lucas Janson

Although neural sequence-to-sequence models have been successfully applied to semantic parsing, they fail at compositional generalization, i.e., they are unable to systematically generalize to unseen compositions of seen components.…

Computation and Language · Computer Science 2021-09-10 Hao Zheng , Mirella Lapata

Replay in the brain has been viewed as rehearsal, or, more recently, as sampling from a transition model. Here, we propose a new hypothesis: that replay is able to implement a form of compositional computation where entities are assembled…

Neurons and Cognition · Quantitative Biology 2022-12-21 Zeb Kurth-Nelson , Timothy Behrens , Greg Wayne , Kevin Miller , Lennart Luettgau , Ray Dolan , Yunzhe Liu , Philipp Schwartenbeck

Collective motion is ubiquitous in nature; groups of animals, such as fish, birds, and ungulates appear to move as a whole, exhibiting a rich behavioral repertoire that ranges from directed movement to milling to disordered swarming.…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Conor Heins , Beren Millidge , Lancelot da Costa , Richard Mann , Karl Friston , Iain Couzin