English
Related papers

Related papers: Automated Crossword Solving

200 papers

While previous researchers have performed an exhaustive search to determine an optimal Wordle strategy, that computation is very time consuming and produced a strategy using words that are unfamiliar to most people. With Wordle solutions…

Information Theory · Computer Science 2026-02-13 Ronald I. Greenberg

Despite recent progress on conversational systems, they still do not perform smoothly and coherently when faced with ambiguous requests. When questions are unclear, conversational systems should have the ability to ask clarifying questions,…

Information Retrieval · Computer Science 2022-08-10 Negar Arabzadeh , Mahsa Seifikar , Charles L. A. Clarke

Inability of the naive users to formulate appropriate queries is a fundamental problem in web search engines. Therefore, assisting users to issue more effective queries is an important way to improve users' happiness. One effective approach…

Information Retrieval · Computer Science 2019-07-03 Amir H. Jadidinejad

Automatically generating high-quality step-by-step solutions to math word problems has many applications in education. Recently, combining large language models (LLMs) with external tools to perform complex reasoning and calculation has…

Computation and Language · Computer Science 2023-04-19 Joy He-Yueya , Gabriel Poesia , Rose E. Wang , Noah D. Goodman

Wordle is an online word puzzle game that gained viral popularity in January 2022. The goal is to guess a hidden five letter word. After each guess, the player gains information about whether the letters they guessed are present in the…

Computation and Language · Computer Science 2022-02-02 Benton J. Anderson , Jesse G. Meyer

We consider the problem of learning overcomplete dictionaries in the context of sparse coding, where each sample selects a sparse subset of dictionary elements. Our main result is a strategy to approximately recover the unknown dictionary…

Machine Learning · Statistics 2014-07-08 Alekh Agarwal , Animashree Anandkumar , Praneeth Netrapalli

In recent years, with the rapid proliferation of research publications in the field of Artificial Intelligence, it is becoming increasingly difficult for researchers to effectively keep up with all the latest research in one's own domains.…

Information Retrieval · Computer Science 2018-12-19 Jieli Zhou , Yuntao Zhou , Yi Xu

In this paper, we introduce a combination of novel and exciting tasks: the solution and generation of linguistic puzzles. We focus on puzzles used in Linguistic Olympiads for high school students. We first extend the existing benchmark for…

Computation and Language · Computer Science 2026-05-19 Neh Majmudar , Elena Filatova

Auto-KWS 2021 challenge calls for automated machine learning (AutoML) solutions to automate the process of applying machine learning to a customized keyword spotting task. Compared with other keyword spotting tasks, Auto-KWS challenge has…

Sound · Computer Science 2021-04-02 Jingsong Wang , Yuxuan He , Chunyu Zhao , Qijie Shao , Wei-Wei Tu , Tom Ko , Hung-yi Lee , Lei Xie

We present a new question set, text corpus, and baselines assembled to encourage AI research in advanced question answering. Together, these constitute the AI2 Reasoning Challenge (ARC), which requires far more powerful knowledge and…

Artificial Intelligence · Computer Science 2018-03-16 Peter Clark , Isaac Cowhey , Oren Etzioni , Tushar Khot , Ashish Sabharwal , Carissa Schoenick , Oyvind Tafjord

We present a novel supervised word alignment method based on cross-language span prediction. We first formalize a word alignment problem as a collection of independent predictions from a token in the source sentence to a span in the target…

Computation and Language · Computer Science 2020-05-01 Masaaki Nagata , Chousa Katsuki , Masaaki Nishino

The challenges of solving complex university-level mathematics problems, particularly those from MIT, and Columbia University courses, and selected tasks from the MATH dataset, remain a significant obstacle in the field of artificial…

Computation and Language · Computer Science 2025-09-23 Eishkaran Singh , Tanav Singh Bajaj , Siddharth Nayak

Constructing accurate and automatic solvers of math word problems has proven to be quite challenging. Prior attempts using machine learning have been trained on corpora specific to math word problems to produce arithmetic expressions in…

Computation and Language · Computer Science 2019-12-03 Kaden Griffith , Jugal Kalita

Current NLP datasets targeting ambiguity can be solved by a native speaker with relative ease. We present Cryptonite, a large-scale dataset based on cryptic crosswords, which is both linguistically complex and naturally sourced. Each…

Computation and Language · Computer Science 2021-11-03 Avia Efrat , Uri Shaham , Dan Kilman , Omer Levy

Automated answer matching, which leverages LLMs to evaluate free-text responses by comparing them to a reference answer, shows substantial promise as a scalable and aligned alternative to human evaluation. However, its reliability requires…

Computation and Language · Computer Science 2026-01-15 Manas Khatore , Sumana Sridharan , Kevork Sulahian , Benjamin J. Smith , Shi Feng

Prior work in standardized science exams requires support from large text corpus, such as targeted science corpus fromWikipedia or SimpleWikipedia. However, retrieving knowledge from the large corpus is time-consuming and questions embedded…

Artificial Intelligence · Computer Science 2020-04-28 Xinyue Zheng , Peng Wang , Qigang Wang , Zhongchao Shi

The rapid growth of research literature, particularly in large language models (LLMs), has made producing comprehensive and current survey papers increasingly difficult. This paper introduces autosurvey2, a multi-stage pipeline that…

Artificial Intelligence · Computer Science 2025-12-03 Siyi Wu , Chiaxin Liang , Ziqian Bi , Leyi Zhao , Tianyang Wang , Junhao Song , Yichao Zhang , Keyu Chen , Benji Peng , Xinyuan Song

The task of identifying synonymous relations and objects, or synonym resolution, is critical for high-quality information extraction. This paper investigates synonym resolution in the context of unsupervised information extraction, where…

Computation and Language · Computer Science 2014-01-23 Alexander Pieter Yates , Oren Etzioni

Generative AI systems have revolutionized human interaction by enabling natural language-based coding and problem solving. However, the inherent ambiguity of natural language often leads to imprecise instructions, forcing users to…

Artificial Intelligence · Computer Science 2025-07-02 Fabrizio Marozzo

Drori et al. (2022) report that "A neural network solves, explains, and generates university math problems by program synthesis and few-shot learning at human level ... [It] automatically answers 81\% of university-level mathematics…

Artificial Intelligence · Computer Science 2022-08-16 Ernest Davis