English
Related papers

Related papers: The Language of Dialogue Is Complex

200 papers

With even the most trivial of applications now being written on top of millions of lines code of libraries, API's, and programming languages, much of the complexity that used to exist when designing software has been abstracted away to…

Software Engineering · Computer Science 2017-11-29 Charles Hathaway , Ron Eglash , Mukkai Krishnamoorthy

Considering electronic implications in the Information Society (IS) as a complex system, complexity science tools are used to describe the processes that are seen to be taking place. The sometimes troublesome relationship between the…

Physics and Society · Physics 2015-03-19 Noemi L. Olivera , Araceli N. Proto , Marcel Ausloos

Conversational information seeking (CIS) is concerned with a sequence of interactions between one or more users and an information system. Interactions in CIS are primarily based on natural language dialogue, while they may include other…

Information Retrieval · Computer Science 2023-01-27 Hamed Zamani , Johanne R. Trippas , Jeff Dalton , Filip Radlinski

The question What is Complexity? has occupied a great deal of time and paper over the last 20 or so years. There are a myriad different perspectives and definitions but still no consensus. In this paper I take a phenomenological approach,…

Adaptation and Self-Organizing Systems · Physics 2015-02-12 Christopher R. Stephens

Conversations contain a wide spectrum of multimodal information that gives us hints about the emotions and moods of the speaker. In this paper, we developed a system that supports humans to analyze conversations. Our main contribution is…

Human-Computer Interaction · Computer Science 2020-01-29 Joshua Y. Kim , Greyson Y. Kim , Kalina Yacef

In modern dialogue systems, the ability to implicitly infer user backgrounds from conversations and leverage this information for personalized assistance is crucial. However, the scarcity of high-quality data remains a fundamental challenge…

Computation and Language · Computer Science 2025-06-04 Bo Peng , Zhiheng Wang , Heyang Gong , Chaochao Lu

Conversational information seeking has evolved rapidly in the last few years with the development of Large Language Models (LLMs), providing the basis for interpreting and responding in a naturalistic manner to user requests. The extended…

Information Retrieval · Computer Science 2024-05-07 Mohammad Aliannejadi , Zahra Abbasiantaeb , Shubham Chatterjee , Jeffery Dalton , Leif Azzopardi

Dialogue systems for mental health care aim to provide appropriate support to individuals experiencing mental distress. While extensive research has been conducted to deliver adequate emotional support, existing studies cannot identify…

Computation and Language · Computer Science 2024-08-13 Seungyeon Seo , Gary Geunbae Lee

Implicit Computational Complexity (ICC) drives better understanding of complexity classes, but it also guides the development of resources-aware languages and static source code analyzers. Among the methods developed, the mwp-flow analysis…

Formal Languages and Automata Theory · Computer Science 2022-03-09 Clément Aubert , Thomas Rubiano , Neea Rusch , Thomas Seiller

The concept of information has emerged as a language in its own right, bridging several disciplines that analyze natural phenomena and man-made systems. Integrated information has been introduced as a metric to quantify the amount of…

Neurons and Cognition · Quantitative Biology 2019-06-10 Alberto Hernández-Espinosa , Héctor Zenil , Narsis A. Kiani , Jesper Tegnér

Measuring the quality of public deliberation requires evaluating not only civility or argument structure, but also the informational progress of a conversation. We introduce a framework for Conversational Information Gain (CIG) that…

Computation and Language · Computer Science 2026-04-21 Ming-Bin Chen , Jey Han Lau , Lea Frermann

The best way to model, understand, and quantify the information contained in complex systems is an open question in physics, mathematics, and computer science. The uncertain relationship between entropy and complexity further complicates…

Machine Learning · Computer Science 2022-11-10 Stephen Casey

Cognitive complexity measures quantify human difficulty in understanding the source code based on cognitive informatics foundation. The discipline derives cognitive complexity on a basis of fundamental software factors i.e, inputs, outputs,…

Software Engineering · Computer Science 2013-04-02 Yong-Hwa Choe , Chol-Yong Jong , Song Han

The popularity of image sharing on social media and the engagement it creates between users reflects the important role that visual context plays in everyday conversations. We present a novel task, Image-Grounded Conversations (IGC), in…

Computation and Language · Computer Science 2017-04-21 Nasrin Mostafazadeh , Chris Brockett , Bill Dolan , Michel Galley , Jianfeng Gao , Georgios P. Spithourakis , Lucy Vanderwende

In a recent paper, the author has shown how Interaction Graphs models for linear logic can be used to obtain implicit characterisations of non-deterministic complexity classes. In this paper, we show how this semantic approach to Implicit…

Computational Complexity · Computer Science 2020-02-04 Thomas Seiller

Originally conceived as a theory of consciousness, integrated information theory (IIT) provides a theoretical framework intended to characterize the compositional causal information that a system, in its current state, specifies about…

Quantum Physics · Physics 2023-03-22 Larissa Albantakis , Robert Prentner , Ian Durham

Image Captioning (IC) models can highly benefit from human feedback in the training process, especially in cases where data is limited. We present work-in-progress on adapting an IC system to integrate human feedback, with the goal to make…

Computation and Language · Computer Science 2023-06-07 Aliki Anagnostopoulou , Mareike Hartmann , Daniel Sonntag

This abstract aims at presenting an ongoing effort to apply a novel typing mechanism stemming from Implicit Computational Complexity (ICC), that tracks dependencies between variables in three different ways, at different stages of…

Computational Complexity · Computer Science 2022-05-26 Clément Aubert , Thomas Rubiano , Neea Rusch , Thomas Seiller

Interpreting figurative language such as sarcasm across multi-modal inputs presents unique challenges, often requiring task-specific fine-tuning and extensive reasoning steps. However, current Chain-of-Thought approaches do not efficiently…

Computation and Language · Computer Science 2025-08-26 Aashish Anantha Ramakrishnan , Aadarsh Anantha Ramakrishnan , Dongwon Lee

Image captioning systems have recently improved dramatically, but they still tend to produce captions that are insensitive to the communicative goals that captions should meet. To address this, we propose Issue-Sensitive Image Captioning…

Computation and Language · Computer Science 2020-10-07 Allen Nie , Reuben Cohn-Gordon , Christopher Potts