English
Related papers

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

200 papers

In the context of fact-checking, claims are often repeated across various platforms and in different languages, which can benefit from a process that reduces this redundancy. While retrieving previously fact-checked claims has been…

Computation and Language · Computer Science 2025-03-31 Rrubaa Panchendrarajan , Rubén Míguez , Arkaitz Zubiaga

Although large language models (LLMs) have apparently acquired a certain level of grammatical knowledge and the ability to make generalizations, they fail to interpret negation, a crucial step in Natural Language Processing. We try to…

Computation and Language · Computer Science 2023-10-25 Iker García-Ferrero , Begoña Altuna , Javier Álvez , Itziar Gonzalez-Dios , German Rigau

Link prediction in knowledge graphs requires integrating structural information and semantic context to infer missing entities. While large language models offer strong generative reasoning capabilities, their limited exploitation of…

Computation and Language · Computer Science 2025-09-09 Mengxue Yang , Chun Yang , Jiaqi Zhu , Jiafan Li , Jingqi Zhang , Yuyang Li , Ying Li

This paper presents the first attempt, up to our knowledge, to classify English writing styles on this scale with the challenge of classifying day to day language written by writers with different backgrounds covering various areas of…

Computation and Language · Computer Science 2017-04-26 Yanging Chen , Rami Al-Rfou' , Yejin Choi

Resolving semantic ambiguity has long been recognised as a central challenge in the field of Machine Translation. Recent work on benchmarking translation performance on ambiguous sentences has exposed the limitations of conventional Neural…

Computation and Language · Computer Science 2023-10-24 Vivek Iyer , Pinzhen Chen , Alexandra Birch

Knowledge graphs use nodes, relationships, and properties to represent arbitrarily complex data. When stored in a graph database, the Cypher query language enables efficient modeling and querying of knowledge graphs. However, using Cypher…

Machine Learning · Computer Science 2024-12-16 Makbule Gulcin Ozsoy , Leila Messallem , Jon Besga , Gianandrea Minneci

A growing body of recent evidence has highlighted the limitations of natural language processing (NLP) datasets and classifiers. These include the presence of annotation artifacts in datasets, classifiers relying on shallow features like a…

Computation and Language · Computer Science 2021-10-29 Debajyoti Datta , Shashwat Kumar , Laura Barnes , Tom Fletcher

We present Cryptomite, a Python library of randomness extractor implementations. The library offers a range of two-source, seeded and deterministic randomness extractors, together with parameter calculation modules, making it easy to use…

Cryptography and Security · Computer Science 2025-11-27 Cameron Foreman , Richie Yeung , Alec Edgington , Florian J. Curchod

Quinn et al propose challenge datasets in their work called ``Kryptonite-N". These datasets aim to counter the universal function approximation argument of machine learning, breaking the notation that machine learning can ``approximate any…

Machine Learning · Computer Science 2025-01-28 Albus Li , Nathan Bailey , Will Sumerfield , Kira Kim

As AI becomes more integral in our lives, the need for transparency and responsibility grows. While natural language explanations (NLEs) are vital for clarifying the reasoning behind AI decisions, evaluating them through human judgments is…

Computation and Language · Computer Science 2024-03-27 Fan Huang , Haewoon Kwak , Kunwoo Park , Jisun An

Crossword puzzles are popular linguistic games often used as tools to engage students in learning. Educational crosswords are characterized by less cryptic and more factual clues that distinguish them from traditional crossword puzzles.…

Computation and Language · Computer Science 2024-04-10 Andrea Zugarini , Kamyar Zeinalipour , Surya Sai Kadali , Marco Maggini , Marco Gori , Leonardo Rigutini

The rapid progress of Natural Language Processing (NLP) technologies has led to the widespread availability and effectiveness of text generation tools such as ChatGPT and Claude. While highly useful, these technologies also pose significant…

Computation and Language · Computer Science 2024-10-10 Chao Zhou , Cheng Qiu , Lizhen Liang , Daniel E. Acuna

Despite advances in neural machine translation (NMT) quality, rare words continue to be problematic. For humans, the solution to the rare-word problem has long been dictionaries, but dictionaries cannot be straightforwardly incorporated…

Computation and Language · Computer Science 2022-01-31 Xing Jie Zhong , David Chiang

Despite the outstanding performance of large language models (LLMs) across various NLP tasks, hallucinations in LLMs--where LLMs generate inaccurate responses--remains as a critical problem as it can be directly connected to a crisis of…

Computation and Language · Computer Science 2025-07-22 Minsuh Joo , Hyunsoo Cho

A central question in natural language understanding (NLU) research is whether high performance demonstrates the models' strong reasoning capabilities. We present an extensive series of controlled experiments where pre-trained language…

Computation and Language · Computer Science 2022-05-17 Aarne Talman , Marianna Apidianaki , Stergios Chatzikyriakidis , Jörg Tiedemann

Providing knowledge documents for large language models (LLMs) has emerged as a promising solution to update the static knowledge inherent in their parameters. However, knowledge in the document may conflict with the memory of LLMs due to…

Computation and Language · Computer Science 2024-04-05 Yantao Liu , Zijun Yao , Xin Lv , Yuchen Fan , Shulin Cao , Jifan Yu , Lei Hou , Juanzi Li

Despite the impressive capability of large language models (LLMs), knowing when to trust their generations remains an open challenge. The recent literature on uncertainty quantification of natural language generation (NLG) utilises a…

Computation and Language · Computer Science 2024-06-06 Shuang Ao , Stefan Rueger , Advaith Siddharthan

Ambiguity is an intrinsic feature of natural language. Managing ambiguity is a key part of human language understanding, allowing us to anticipate misunderstanding as communicators and revise our interpretations as listeners. As language…

Computation and Language · Computer Science 2023-10-23 Alisa Liu , Zhaofeng Wu , Julian Michael , Alane Suhr , Peter West , Alexander Koller , Swabha Swayamdipta , Noah A. Smith , Yejin Choi

Ciphers are a powerful tool for encrypting communication. There are many different cipher types, which makes it computationally expensive to solve a cipher using brute force. In this paper, we frame the decryption task as a classification…

Computation and Language · Computer Science 2023-06-16 Brendan Artley , Greg Mehdiyev