English
Related papers

Related papers: How do decoding algorithms distribute information …

200 papers

Dialog Act (DA) reveals the general intent of the speaker utterance in a conversation. Accurately predicting DAs can greatly facilitate the development of dialog agents. Although researchers have done extensive research on dialog act…

Computation and Language · Computer Science 2022-04-14 Gao Pengfei , Ma Yinglong

Endowing dialogue systems with personas is essential to deliver more human-like conversations. However, this problem is still far from well explored due to the difficulties of both embodying personalities in natural languages and the…

Computation and Language · Computer Science 2019-11-13 Yinhe Zheng , Rongsheng Zhang , Xiaoxi Mao , Minlie Huang

We consider the problem of designing an artificial agent capable of interacting with humans in collaborative dialogue to produce creative, engaging narratives. In this task, the goal is to establish universe details, and to collaborate on…

Human-Computer Interaction · Computer Science 2019-02-01 Kory W. Mathewson , Pablo Samuel Castro , Colin Cherry , George Foster , Marc G. Bellemare

Generating responses that are consistent with the dialogue context is one of the central challenges in building engaging conversational agents. We demonstrate that neural conversation models can be geared towards generating consistent…

Computation and Language · Computer Science 2021-08-13 Yizhe Zhang , Xiang Gao , Sungjin Lee , Chris Brockett , Michel Galley , Jianfeng Gao , Bill Dolan

While natural languages differ widely in both canonical word order and word order flexibility, their word orders still follow shared cross-linguistic statistical patterns, often attributed to functional pressures. In the effort to identify…

Computation and Language · Computer Science 2023-07-11 Thomas Hikaru Clark , Clara Meister , Tiago Pimentel , Michael Hahn , Ryan Cotterell , Richard Futrell , Roger Levy

Speakers often have multiple ways to express the same meaning. The Uniform Information Density (UID) hypothesis suggests that speakers exploit this variability to maintain a consistent rate of information transmission during language…

Computation and Language · Computer Science 2025-10-27 Hailin Hao , Elsi Kaiser

Current language models decode text token by token according to probabilistic distribution, and determining the appropriate candidates for the next token is crucial to ensure generation quality. This study introduces adaptive decoding, a…

Computation and Language · Computer Science 2024-06-04 Wenhong Zhu , Hongkun Hao , Zhiwei He , Yiming Ai , Rui Wang

Existing conversational systems are mostly agent-centric, which assumes the user utterances would closely follow the system ontology (for NLU or dialogue state tracking). However, in real-world scenarios, it is highly desirable that the…

Computation and Language · Computer Science 2021-09-10 Zhiyu Chen , Honglei Liu , Hu Xu , Seungwhan Moon , Hao Zhou , Bing Liu

Stochastic sampling strategies such as top-k and top-p have been widely used in dialogue generation task. However, as an open-domain chatting system, there will be two different conversation scenarios, i.e. chit-chat and knowledge-based…

Computation and Language · Computer Science 2024-06-13 Yiwei Li , Fei Mi , Yitong Li , Yasheng Wang , Bin Sun , Shaoxiong Feng , Kan Li

The rapid advancement of conversational search systems revolutionizes how information is accessed by enabling the multi-turn interaction between the user and the system. Existing conversational search systems are usually built with two…

Computation and Language · Computer Science 2025-07-14 Fengran Mo , Yifan Gao , Chuan Meng , Xin Liu , Zhuofeng Wu , Kelong Mao , Zhengyang Wang , Pei Chen , Zheng Li , Xian Li , Bing Yin , Meng Jiang

The principle of rewarding a crowd for surprisingly common answers has been used in the literature for designing a number of truthful information elicitation mechanisms. A related method has also been proposed in the literature for better…

Machine Learning · Computer Science 2025-01-28 Naman Goel

Narrative generation is an open-ended NLP task in which a model generates a story given a prompt. The task is similar to neural response generation for chatbots; however, innovations in response generation are often not applied to narrative…

Computation and Language · Computer Science 2021-07-09 Alexandra DeLucia , Aaron Mueller , Xiang Lisa Li , João Sedoc

Generative dialogue models currently suffer from a number of problems which standard maximum likelihood training does not address. They tend to produce generations that (i) rely too much on copying from the context, (ii) contain repetitions…

Computation and Language · Computer Science 2020-05-07 Margaret Li , Stephen Roller , Ilia Kulikov , Sean Welleck , Y-Lan Boureau , Kyunghyun Cho , Jason Weston

Self-consistency-based approaches, which involve repeatedly sampling multiple outputs and selecting the most consistent one as the final response, prove to be remarkably effective in improving the factual accuracy of large language models.…

Computation and Language · Computer Science 2025-01-24 Yi Cheng , Xiao Liang , Yeyun Gong , Wen Xiao , Song Wang , Yuji Zhang , Wenjun Hou , Kaishuai Xu , Wenge Liu , Wenjie Li , Jian Jiao , Qi Chen , Peng Cheng , Wayne Xiong

Standard decoding strategies for text generation, including top-k, nucleus sampling, and contrastive search, select tokens based on likelihood, restricting selection to high-probability regions. Human language production operates…

Computation and Language · Computer Science 2026-03-20 Esteban Garces Arias , Nurzhan Sapargali , Christian Heumann , Matthias Aßenmacher

Although many pretrained models exist for text or images, there have been relatively fewer attempts to train representations specifically for dialog understanding. Prior works usually relied on finetuned representations based on generic…

Computation and Language · Computer Science 2022-05-04 Bishal Santra , Sumegh Roychowdhury , Aishik Mandal , Vasu Gurram , Atharva Naik , Manish Gupta , Pawan Goyal

We present a Bayesian sequential decision-making formulation of the information filtering problem, in which an algorithm presents items (news articles, scientific papers, tweets) arriving in a stream, and learns relevance from user feedback…

Machine Learning · Computer Science 2016-10-25 Bangrui Chen , Peter I. Frazier

Imitation is an important learning heuristic in animal and human societies. Previous explorations report that the fate of individuals with cooperative strategies is sensitive to the protocol of imitation, leading to a conundrum about how…

Physics and Society · Physics 2023-11-22 Xiaochen Wang , Lei Zhou , Alex McAvoy , Aming Li

An open challenge in constructing dialogue systems is developing methods for automatically learning dialogue strategies from large amounts of unlabelled data. Recent work has proposed Next-Utterance-Classification (NUC) as a surrogate task…

Computation and Language · Computer Science 2016-07-26 Ryan Lowe , Iulian V. Serban , Mike Noseworthy , Laurent Charlin , Joelle Pineau

We study improving social conversational agents by learning from natural dialogue between users and a deployed model, without extra annotations. To implicitly measure the quality of a machine-generated utterance, we leverage signals like…

Computation and Language · Computer Science 2024-02-02 Richard Yuanzhe Pang , Stephen Roller , Kyunghyun Cho , He He , Jason Weston