English
Related papers

Related papers: Generating News-Centric Crossword Puzzles As A Con…

200 papers

We present and analyze results from a pilot study that explores how crowdsourcing can be used in the process of generating distractors (incorrect answer choices) in multiple-choice concept inventories (conceptual tests of understanding). To…

Human-Computer Interaction · Computer Science 2019-09-11 Travis Scheponik , Enis Golaszewski , Geoffrey Herman , Spencer Offenberger , Linda Oliva , Peter A. H. Peterson , Alan T. Sherman

The generation of humor is an under-explored and challenging problem. Previous works mainly utilize templates or replace phrases to generate humor. However, few works focus on freer forms and the background knowledge of humor. The…

Computation and Language · Computer Science 2020-07-07 Hang Zhang , Dayiheng Liu , Jiancheng Lv , Cheng Luo

This paper examines two related problems that are central to developing an autonomous decision-making agent, such as a robot. Both problems require generating structured representafions from a database of unstructured declarative knowledge…

Artificial Intelligence · Computer Science 2013-04-10 Spencer Star

Query autocompletions help users of search engines to speed up their searches by recommending completions of partially typed queries in a drop down box. These recommended query autocompletions are usually based on large logs of queries that…

Information Retrieval · Computer Science 2020-09-14 Djoerd Hiemstra

Language models can be prompted to perform a wide variety of zero- and few-shot learning problems. However, performance varies significantly with the choice of prompt, and we do not yet understand why this happens or how to pick the best…

Computation and Language · Computer Science 2024-09-16 Hila Gonen , Srini Iyer , Terra Blevins , Noah A. Smith , Luke Zettlemoyer

Retrieval-augmented generation integrates the capabilities of large language models with relevant information retrieved from an extensive corpus, yet encounters challenges when confronted with real-world noisy data. One recent solution is…

Computation and Language · Computer Science 2025-09-30 Kun Zhu , Xiaocheng Feng , Xiyuan Du , Yuxuan Gu , Weijiang Yu , Haotian Wang , Qianglong Chen , Zheng Chu , Jingchang Chen , Bing Qin

Current bundle generation studies focus on generating a combination of items to improve user experience. In real-world applications, there is also a great need to produce bundle creatives that consist of mixture types of objects (e.g.,…

Information Retrieval · Computer Science 2022-06-10 Penghui Wei , Shaoguo Liu , Xuanhua Yang , Liang Wang , Bo Zheng

We propose Composition Sampling, a simple but effective method to generate diverse outputs for conditional generation of higher quality compared to previous stochastic decoding strategies. It builds on recently proposed plan-based neural…

Computation and Language · Computer Science 2022-03-30 Shashi Narayan , Gonçalo Simões , Yao Zhao , Joshua Maynez , Dipanjan Das , Michael Collins , Mirella Lapata

Sentence simplification aims to make sentences easier to read and understand. Recent approaches have shown promising results with sequence-to-sequence models which have been developed assuming homogeneous target audiences. In this paper we…

Computation and Language · Computer Science 2019-10-11 Jonathan Mallinson , Mirella Lapata

The topic-to-essay generation task is a challenging natural language generation task that aims to generate paragraph-level text with high semantic coherence based on a given set of topic words. Previous work has focused on the introduction…

Computation and Language · Computer Science 2024-02-27 Jieyong Wang , Chunyao Song , Yihao Wu

Writers such as journalists often use automatic tools to find relevant content to include in their narratives. In this paper, we focus on supporting writers in the news domain to develop event-centric narratives. Given an incomplete…

Computation and Language · Computer Science 2021-07-01 Nikos Voskarides , Edgar Meij , Sabrina Sauer , Maarten de Rijke

We consider the problem of using sentence compression techniques to facilitate query-focused multi-document summarization. We present a sentence-compression-based framework for the task, and design a series of learning-based compression…

Computation and Language · Computer Science 2016-06-27 Lu Wang , Hema Raghavan , Vittorio Castelli , Radu Florian , Claire Cardie

The distractor generation task focuses on generating incorrect but plausible options for objective questions such as fill-in-the-blank and multiple-choice questions. This task is widely utilized in educational settings across various…

Computation and Language · Computer Science 2024-10-14 Elaf Alhazmi , Quan Z. Sheng , Wei Emma Zhang , Munazza Zaib , Ahoud Alhazmi

The traditional methods for data compression are typically based on the symbol-level statistics, with the information source modeled as a long sequence of i.i.d. random variables or a stochastic process, thus establishing the fundamental…

Computation and Language · Computer Science 2023-04-04 Mingxiao Li , Rui Jin , Liyao Xiang , Kaiming Shen , Shuguang Cui

We introduce and study the random "locked" constraint satisfaction problems. When increasing the density of constraints, they display a broad "clustered" phase in which the space of solutions is divided into many isolated points. While the…

Statistical Mechanics · Physics 2008-09-05 Lenka Zdeborová , Marc Mézard

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optimization problems. The architecture is generic; it works for…

Artificial Intelligence · Computer Science 2020-02-12 Jan Toenshoff , Martin Ritzert , Hinrikus Wolf , Martin Grohe

Curriculum learning has shown promising improvements in multiple domains by training machine learning models from easy samples to hard ones. Previous works which either design rules or train models for scoring the difficulty highly rely on…

Computation and Language · Computer Science 2023-05-24 Qi Jia , Yizhu Liu , Haifeng Tang , Kenny Q. Zhu

In the last decade, scenario-based serious-games have become a main tool for learning new skills and capabilities. An important factor in the development of such systems is the overhead in time, cost and human resources to manually create…

Artificial Intelligence · Computer Science 2014-02-21 Sigal Sina , Sarit Kraus , Avi Rosenfeld

Query suggestion refers to the task of suggesting relevant and related queries to a search engine user to help in query formulation process and to expedite information retrieval with minimum amount of effort. It is highly useful in…

Information Retrieval · Computer Science 2022-01-14 Sachin , Dhaval Patel

Text summarization has been one of the most challenging areas of research in NLP. Much effort has been made to overcome this challenge by using either the abstractive or extractive methods. Extractive methods are more popular, due to their…

Computation and Language · Computer Science 2019-09-10 Hosein Rezaei , Seyed Amid Moeinzadeh , Azar Shahgholian , Mohamad Saraee