paper-with-me

Papers

Down and Across: Introducing Crossword-Solving as a New NLP Benchmark

2022-05-20 · ACL 2022 5 · Saurabh Kulshreshtha, Olga Kovaleva, Namrata Shivagunde, Anna Rumshisky

Solving crossword puzzles requires diverse reasoning capabilities, access to a vast amount of knowledge about language and the world, and the ability to satisfy the constraints imposed by the structure of the puzzle. In this work, we introduce solving crossword puzzles as a new natural language understanding task. We release the specification of a corpus of crossword puzzles collected from the New York Times daily crossword spanning 25 years and comprised of a total of around nine thousand puzzles. These puzzles include a diverse set of clues: historic, factual, word meaning, synonyms/antonyms, fill-in-the-blank, abbreviations, prefixes/suffixes, wordplay, and cross-lingual, as well as clues that depend on the answers to other clues. We separately release the clue-answer pairs from these puzzles as an open-domain question answering dataset containing over half a million unique clue-answer pairs. For the question answering task, our baselines include several sequence-to-sequence and retrieval-based generative models. We also introduce a non-parametric constraint satisfaction baseline for solving the entire crossword puzzle. Finally, we propose an evaluation framework which consists of several complementary performance metrics.

📄 PDF Abstract BibTeX arXiv:2205.10442

Code (1)

text-machine-lab/xword_benchmark 공식 구현

Tasks

Natural Language UnderstandingOpen-Domain Question AnsweringQuestion AnsweringRetrieval

Similar Papers 제목 키워드 기반

Get Your Model Puzzled: Introducing Crossword-Solving as a New NLP Benchmark

2021-11-16 · ACL ARR November 2021 11 · Anonymous

Solving crossword puzzles requires diverse reasoning capabilities, access to a vast amount of knowledge about language and the world, and the ability to satisfy the constraints imposed by the structure of the puzzle. In …

Natural Language UnderstandingOpen-Domain Question AnsweringQuestion AnsweringRetrieval

Language Models are Crossword Solvers

2024-06-13 · Soumadeep Saha, Sutanoya Chakraborty, Saptarshi Saha, Utpal Garain

Crosswords are a form of word puzzle that require a solver to demonstrate a high degree of proficiency in natural language understanding, wordplay, reasoning, and world knowledge, along with adherence to character and le…

Natural Language UnderstandingWorld Knowledge

Automated Crossword Solving

2022-05-19 · ACL 2022 5 · Eric Wallace, Nicholas Tomlin, Albert Xu, Kevin Yang 외

We present the Berkeley Crossword Solver, a state-of-the-art approach for automatically solving crossword puzzles. Our system works by generating answer candidates for each crossword clue using neural question answering …

Question Answering

The WebCrow French Crossword Solver

2023-11-27 · Giovanni Angelini, Marco Ernandes, Tommaso laquinta, Caroline Stehlé 외

Crossword puzzles are one of the most popular word games, played in different languages all across the world, where riddle style can vary significantly from one country to another. Automated crossword resolution is chall…

Knowledge Graphs

What Makes Cryptic Crosswords Challenging for LLMs?

2024-12-12 · Abdelrahman Sadallah, Daria Kotova, Ekaterina Kochmar

Cryptic crosswords are puzzles that rely on general knowledge and the solver's ability to manipulate language on different levels, dealing with various types of wordplay. Previous research suggests that solving such puzz…

General Knowledge