English
Related papers

Related papers: Is Structure Dependence Shaped for Efficient Commu…

200 papers

The cognitive constraints that humans exhibit in their social interactions have been extensively studied by anthropologists, who have highlighted their regularities across different types of social networks. We postulate that similar…

Social and Information Networks · Computer Science 2021-10-13 Kilian Ollivier , Chiara Boldrini , Andrea Passarella , Marco Conti

A distinguishing property of human intelligence is the ability to flexibly use language in order to communicate complex ideas with other humans in a variety of contexts. Research in natural language dialogue should focus on designing…

Computation and Language · Computer Science 2016-10-13 Jon Gauthier , Igor Mordatch

Symbolic perturbations offer a novel approach for influencing neural representations without requiring direct modification of model parameters. The recursive regeneration of symbolic structures introduces structured variations in latent…

Computation and Language · Computer Science 2025-08-11 Kathlyn Eaglewood , Tobias Featherington , Dorian Mayfair , Sylvester Grimshaw , James Pettigrew

Standard models for syntactic dependency parsing take words to be the elementary units that enter into dependency relations. In this paper, we investigate whether there are any benefits from enriching these models with the more abstract…

Computation and Language · Computer Science 2021-02-01 Ali Basirat , Joakim Nivre

The ever-growing size of the foundation language model has brought significant performance gains in various types of downstream tasks. With the existence of side-effects brought about by the large size of the foundation language model such…

Computation and Language · Computer Science 2022-10-14 Zhengqi He , Taro Toyoizumi

This paper describes a system that leads us to believe in the feasibility of constructing natural spoken dialogue systems in task-oriented domains. It specifically addresses the issue of robust interpretation of speech in the presence of…

cmp-lg · Computer Science 2008-02-03 James F. Allen , Bradford W. Miller , Eric K. Ringger , Teresa Sikorski

The syntactic structure of a sentence can be modelled as a tree, where vertices correspond to words and edges indicate syntactic dependencies. It has been claimed recurrently that the number of edge crossings in real sentences is small.…

Physics and Society · Physics 2017-12-14 Ramon Ferrer-i-Cancho , Carlos Gomez-Rodriguez , J. L. Esteban

Although transformer-based Neural Language Models demonstrate impressive performance on a variety of tasks, their generalization abilities are not well understood. They have been shown to perform strongly on subject-verb number agreement in…

Computation and Language · Computer Science 2022-11-10 Karim Lasri , Alessandro Lenci , Thierry Poibeau

A foundational principle in cognitive science holds that intelligent agents do not learn by storing experiences as isolated instances, but by forming abstract schemas that capture relational structure shared across situations. Even though…

Machine Learning · Computer Science 2026-05-26 Elnaz Rahmati , Nona Ghazizadeh , Zhivar Sourati , Nina Rouhani , Morteza Dehghani

Language universals have long been attributed to an innate Universal Grammar. An alternative explanation states that linguistic universals emerged independently in every language in response to shared cognitive or perceptual biases. A…

Physics and Society · Physics 2015-06-25 Andrea Baronchelli , Vittorio Loreto , Andrea Puglisi

Language is not only a tool for communication but also a medium for human cognition and reasoning. If, as linguistic relativity suggests, the structure of language shapes cognitive patterns, then large language models (LLMs) trained on…

Computation and Language · Computer Science 2025-06-23 Chenxi Wang , Yixuan Zhang , Lang Gao , Zixiang Xu , Zirui Song , Yanbo Wang , Xiuying Chen

All natural languages exhibit a distinction between content words (like nouns and adjectives) and function words (like determiners, auxiliaries, prepositions). Yet surprisingly little has been said about the emergence of this universal…

Computation and Language · Computer Science 2019-09-25 Shane Steinert-Threlkeld

The structure of communication networks is an important determinant of the capacity of teams, organizations and societies to solve policy, business and science problems. Yet, previous studies reached contradictory results about the…

Social and Information Networks · Computer Science 2016-10-24 Daniel Barkoczi , Mirta Galesic

Low-resource machine translation requires methods that differ from those used for high-resource languages. This paper proposes a novel in-context learning approach to support low-resource machine translation of the Coptic language to…

Computation and Language · Computer Science 2026-05-28 Abhishek Purushothama , Emma Thronson , Alexia Guo , Amir Zeldes

The network characteristics based on the phonological similarities in the lexicons of several languages were examined. These languages differed widely in their history and linguistic structure, but commonalities in the network…

Physics and Society · Physics 2015-05-13 Samuel Arbesman , Steven H. Strogatz , Michael S. Vitevitch

We use reinforcement learning to learn tree-structured neural networks for computing representations of natural language sentences. In contrast with prior work on tree-structured models in which the trees are either provided as input or…

Computation and Language · Computer Science 2016-11-29 Dani Yogatama , Phil Blunsom , Chris Dyer , Edward Grefenstette , Wang Ling

In both natural and engineered systems, communication often occurs dynamically over networks ranging from highly structured grids to largely disordered graphs. To use, or comprehend the use of, networks as efficient communication media…

Physics and Society · Physics 2020-03-17 Giacomo Baggio , Virginia Rutten , Guillaume Hennequin , Sandro Zampieri

Humans often employ figurative language use in communication, including during interactions with dialog systems. Thus, it is important for real-world dialog systems to be able to handle popular figurative language constructs like metaphor…

Computation and Language · Computer Science 2021-10-05 Harsh Jhamtani , Varun Gangal , Eduard Hovy , Taylor Berg-Kirkpatrick

Recurrent Neural Networks (RNNs) have been widely used in processing natural language tasks and achieve huge success. Traditional RNNs usually treat each token in a sentence uniformly and equally. However, this may miss the rich semantic…

Computation and Language · Computer Science 2018-11-14 Chang Xu , Weiran Huang , Hongwei Wang , Gang Wang , Tie-Yan Liu

Source code comes in different shapes and forms. Previous research has already shown code to be more predictable than natural language as well as highlighted its statistical predictability at the token level: source code can be natural.…

Software Engineering · Computer Science 2025-04-14 Profir-Petru Pârţachi , Mahito Sugiyama