English
Related papers

Related papers: Automated Crossword Solving

200 papers

We introduce a novel paraphrastic augmentation strategy based on sentence-level lexically constrained paraphrasing and discriminative span alignment. Our approach allows for the large-scale expansion of existing resources, or the rapid…

Computation and Language · Computer Science 2020-07-02 Ryan Culkin , J. Edward Hu , Elias Stengel-Eskin , Guanghui Qin , Benjamin Van Durme

We address the problem of clustering words (or constructing a thesaurus) based on co-occurrence data, and using the acquired word classes to improve the accuracy of syntactic disambiguation. We view this problem as that of estimating a…

cmp-lg · Computer Science 2007-05-23 Hang Li , Naoki Abe

In this work, we unveil a novel tool for generating Italian crossword puzzles from text, utilizing advanced language models such as GPT-4o, Mistral-7B-Instruct-v0.3, and Llama3-8b-Instruct. Crafted specifically for educational applications,…

Computation and Language · Computer Science 2024-11-27 Kamyar Zeinalipour , Achille Fusco , Asya Zanollo , Marco Maggini , Marco Gori

Despite recent advances, Automatic Speech Recognition (ASR) systems are still far from perfect. Typical errors include acronyms, named entities, and domain-specific special words for which little or no labeled data is available. To address…

Computation and Language · Computer Science 2025-01-30 Christian Huber , Alexander Waibel

Intelligence Quotient (IQ) Test is a set of standardized questions designed to evaluate human intelligence. Verbal comprehension questions appear very frequently in IQ tests, which measure human's verbal ability including the understanding…

Computation and Language · Computer Science 2016-04-27 Huazheng Wang , Fei Tian , Bin Gao , Jiang Bian , Tie-Yan Liu

High-quality mathematical and logical datasets with verifiable answers are essential for strengthening the reasoning capabilities of large language models (LLMs). While recent data augmentation techniques have facilitated the creation of…

Artificial Intelligence · Computer Science 2026-05-29 Kai Xiong , Yanwei Huang , Rongjunchen Zhang , Kun Chen , Haipang Wu , Yingcai Wu

We publicly release a new large-scale dataset, called SearchQA, for machine comprehension, or question-answering. Unlike recently released datasets, such as DeepMind CNN/DailyMail and SQuAD, the proposed SearchQA was constructed to reflect…

Computation and Language · Computer Science 2017-06-13 Matthew Dunn , Levent Sagun , Mike Higgins , V. Ugur Guney , Volkan Cirik , Kyunghyun Cho

The success of Large Language Models (LLMs) in human-AI collaborative decision-making hinges on their ability to provide trustworthy, gradual, and tailored explanations. Solving complex puzzles, such as Sudoku, offers a canonical example of…

Computation and Language · Computer Science 2026-04-28 Anirudh Maiya , Razan Alghamdi , Maria Leonor Pacheco , Ashutosh Trivedi , Fabio Somenzi

The Light-Up puzzle, also known as the AKARI puzzle, has never been solved using modern artificial intelligence (AI) methods. Currently, the most widely used computational technique to autonomously develop solutions involve evolution theory…

Artificial Intelligence · Computer Science 2021-07-23 Libo Sun , James Browning , Roberto Perera

Cross-Lingual Summarization (CLS) is the task to generate a summary in one language for an article in a different language. Previous studies on CLS mainly take pipeline methods or train the end-to-end model using the translated parallel…

Computation and Language · Computer Science 2022-03-10 Shuyu Jiang , Dengbiao Tu , Xingshu Chen , Rui Tang , Wenxian Wang , Haizhou Wang

This paper describes a natural language parsing algorithm for unrestricted text which uses a probability-based scoring function to select the "best" parse of a sentence. The parser, Pearl, is a time-asynchronous bottom-up chart parser with…

cmp-lg · Computer Science 2008-02-03 David M. Magerman , Mitchell P. Marcus

The core challenge in numerous real-world applications is to match an inquiry to the best document from a mutable and finite set of candidates. Existing industry solutions, especially latency-constrained services, often rely on similarity…

Information Retrieval · Computer Science 2024-11-13 Xiaofeng Zhu , Thomas Lin , Vishal Anand , Matthew Calderwood , Eric Clausen-Brown , Gord Lueck , Wen-wai Yim , Cheng Wu

In the digital era, the exponential growth of scientific publications has made it increasingly difficult for researchers to efficiently identify and access relevant work. This paper presents an automated framework for research article…

Information Retrieval · Computer Science 2025-10-08 Shadikur Rahman , Hasibul Karim Shanto , Umme Ayman Koana , Syed Muhammad Danish

Cross-lingual Summarization (CLS) aims at producing a summary in the target language for an article in the source language. Traditional solutions employ a two-step approach, i.e. translate then summarize or summarize then translate.…

Computation and Language · Computer Science 2020-10-20 Ruochen Xu , Chenguang Zhu , Yu Shi , Michael Zeng , Xuedong Huang

We propose a novel system, MathMistake Checker, designed to automate step-by-step mistake finding in mathematical problems with lengthy answers through a two-stage process. The system aims to simplify grading, increase efficiency, and…

Artificial Intelligence · Computer Science 2025-06-04 Tianyang Zhang , Zhuoxuan Jiang , Haotian Zhang , Lin Lin , Shaohua Zhang

Current research in automatic single document summarization is dominated by two effective, yet naive approaches: summarization by sentence extraction, and headline generation via bag-of-words models. While successful in some tasks, neither…

Computation and Language · Computer Science 2009-07-07 Hal Daumé , Daniel Marcu

Finding the semantically accurate answer is one of the key challenges in advanced searching. In contrast to keyword-based searching, the meaning of a question or query is important here and answers are ranked according to relevance. It is…

Information Retrieval · Computer Science 2019-10-25 Arijit Das , Jaydeep Mandal , Zargham Danial , Alok Ranjan Pal , Diganta Saha

Developers need to perform adequate testing to ensure the quality of Automatic Speech Recognition (ASR) systems. However, manually collecting required test cases is tedious and time-consuming. Our recent work proposes CrossASR, a…

Software Engineering · Computer Science 2022-01-06 Muhammad Hilmi Asyrofi , Zhou Yang , David Lo

Riddle-solving requires advanced reasoning skills, pushing LLMs to engage in abstract thinking and creative problem-solving, often revealing limitations in their cognitive abilities. In this paper, we examine the riddle-solving capabilities…

Computation and Language · Computer Science 2024-12-18 Ioannis Panagiotopoulos , Giorgos Filandrianos , Maria Lymperaiou , Giorgos Stamou

Word alignment, which aims to align translationally equivalent words between source and target sentences, plays an important role in many natural language processing tasks. Current unsupervised neural alignment methods focus on inducing…

Computation and Language · Computer Science 2021-05-18 Chi Chen , Maosong Sun , Yang Liu