English
Related papers

Related papers: Cryptonite: A Cryptic Crossword Benchmark for Extr…

200 papers

Cryptic crosswords, the dominant crossword variety in the UK, are a promising target for advancing NLP systems that seek to process semantically complex, highly compositional language. Cryptic clues read like fluent natural language but are…

Computation and Language · Computer Science 2025-02-18 Josh Rozner , Christopher Potts , Kyle Mahowald

Cryptic crossword clues are challenging language tasks for which new test sets are released daily by major newspapers on a global basis. Each cryptic clue contains both the definition of the answer to be placed in the crossword grid (in…

Computation and Language · Computer Science 2025-06-06 Martin Andrews , Sam Witteveen

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 puzzles is challenging…

Computation and Language · Computer Science 2025-01-15 Abdelrahman Sadallah , Daria Kotova , Ekaterina Kochmar

Cryptic crossword clues are challenging cognitive tasks, for which new test sets are released on a daily basis by multiple international newspapers. Each cryptic clue contains both the definition of the answer to be placed in the crossword…

Computation and Language · Computer Science 2024-07-15 Martin Andrews , Sam Witteveen

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

Artificial Intelligence · Computer Science 2025-01-14 Abdelrahman Sadallah , Daria Kotova , Ekaterina Kochmar

Cryptographic primitives, consisting of repetitive operations with different inputs, are typically implemented using straight-line C code due to traditional execution on CPUs. Computing these primitives is necessary for secure…

Hardware Architecture · Computer Science 2025-05-21 Karthikeya Sharma Maheswaran , Camille Bossut , Andy Wanna , Qirun Zhang , Cong Hao

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 length constraints. In…

Computation and Language · Computer Science 2025-06-10 Soumadeep Saha , Sutanoya Chakraborty , Saptarshi Saha , Utpal Garain

Large language models (LLMs) are increasingly used to meet user information needs, but their effectiveness in dealing with user queries that contain various types of ambiguity remains unknown, ultimately risking user trust and satisfaction.…

Computation and Language · Computer Science 2024-06-04 Tong Zhang , Peixin Qin , Yang Deng , Chen Huang , Wenqiang Lei , Junhong Liu , Dingnan Jin , Hongru Liang , Tat-Seng Chua

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…

Computation and Language · Computer Science 2022-05-24 Saurabh Kulshreshtha , Olga Kovaleva , Namrata Shivagunde , Anna Rumshisky

Large language models (LLMs) have demonstrated solid zero-shot reasoning capabilities, which is reflected in their performance on the current test tasks. This calls for a more challenging benchmark requiring highly advanced reasoning…

Computation and Language · Computer Science 2023-06-05 Maksym Del , Mark Fishel

Crossword puzzles are popular word games that require not only a large vocabulary, but also a broad knowledge of topics. Answering each clue is a natural language task on its own as many clues contain nuances, puns, or counter-intuitive…

Large language models (LLMs) excel at many general-purpose natural language processing tasks. However, their ability to perform deep reasoning and mathematical analysis, particularly for complex tasks as required in cryptography, remains…

Cryptography and Security · Computer Science 2025-12-03 Mayar Elfares , Pascal Reisert , Tilman Dietz , Manpa Barman , Ahmed Zaki , Ralf Küsters , Andreas Bulling

We provide here a dataset for tasks related to natural language understanding and natural language inference. The dataset contains logical puzzles in natural language from three domains: comparing puzzles, knighs and knaves, and zebra…

Artificial Intelligence · Computer Science 2025-10-28 Roxana Szomiu , Adrian Groza

Users often make ambiguous requests that require clarification. We study the problem of asking clarification questions in an information retrieval setting, where systems often face ambiguous search queries and it is challenging to turn the…

Information Retrieval · Computer Science 2024-05-28 Yizhou Chi , Jessy Lin , Kevin Lin , Dan Klein

Cryptographic algorithms are fundamental to modern security, yet their implementations frequently harbor subtle logic flaws that are hard to detect. We introduce CryptoScope, a novel framework for automated cryptographic vulnerability…

Cryptography and Security · Computer Science 2025-08-18 Zhihao Li , Zimo Ji , Tao Zheng , Hao Ren , Xiao Lan

Thousands of complex natural language questions are submitted to community question answering websites on a daily basis, rendering them as one of the most important information sources these days. However, oftentimes submitted questions are…

Information Retrieval · Computer Science 2019-05-21 Jan Trienes , Krisztian Balog

We build \textbf{AICrypto}, a comprehensive benchmark designed to evaluate the cryptography capabilities of large language models (LLMs). The benchmark comprises 135 multiple-choice questions, 150 capture-the-flag challenges, and 30 proof…

Cryptography and Security · Computer Science 2026-05-28 Yu Wang , Yijian Liu , Liheng Ji , Han Luo , Wenjie Li , Xiaofei Zhou , Chiyun Feng , Puji Wang , Yuhan Cao , Geyuan Zhang , Xiaojian Li , Rongwu Xu , Yilei Chen , Tianxing He

Predicting which words are considered hard to understand for a given target population is a vital step in many NLP applications such as text simplification. This task is commonly referred to as Complex Word Identification (CWI). With a few…

Computation and Language · Computer Science 2020-06-12 Matthew Shardlow , Michael Cooper , Marcos Zampieri

Machine learning about language can be improved by supplying it with specific knowledge and sources of external information. We present here a new version of the linked open data resource ConceptNet that is particularly well suited to be…

Computation and Language · Computer Science 2018-12-12 Robyn Speer , Joshua Chin , Catherine Havasi

Integrating datasets from different disciplines is hard because the data are often qualitatively different in meaning, scale, and reliability. When two datasets describe the same entities, many scientific questions can be phrased around…

‹ Prev 1 2 3 10 Next ›