English
Related papers

Related papers: Automated Crossword Solving

200 papers

Auto-completion is one of the most prominent features of modern information systems. The existing solutions of auto-completion provide the suggestions based on the beginning of the currently input character sequence (i.e. prefix). However,…

Information Retrieval · Computer Science 2016-11-24 Pengfei Xu , Jiaheng Lu

Wordle is a single-player word-based game where the objective is to guess the 5-letter word in a maximum of 6 tries. The game was released to the public in October 2021 and has since gained popularity with people competing against each…

Data Structures and Algorithms · Computer Science 2023-05-25 Aditya Lahiri , Naigam Shah , Shivaank Agarwal , Vignesh Nandakumar

Autocomplete suggestions are fundamental to modern text entry systems, with applications in domains such as messaging and email composition. Typically, autocomplete suggestions are generated from a language model with a confidence…

Computation and Language · Computer Science 2024-06-18 Rohan Chitnis , Shentao Yang , Alborz Geramifard

Existing natural language processing systems are vulnerable to noisy inputs resulting from misspellings. On the contrary, humans can easily infer the corresponding correct words from their misspellings and surrounding context. Inspired by…

Computation and Language · Computer Science 2025-05-19 Xiangci Li , Hairong Liu , Liang Huang

This paper introduces the novel task of multimodal puzzle solving, framed within the context of visual question-answering. We present a new dataset, AlgoPuzzleVQA designed to challenge and evaluate the capabilities of multimodal language…

Computer Vision and Pattern Recognition · Computer Science 2024-03-14 Deepanway Ghosal , Vernon Toh Yan Han , Chia Yew Ken , Soujanya Poria

Understanding search queries is a hard problem as it involves dealing with "word salad" text ubiquitously issued by users. However, if a query resembles a well-formed question, a natural language processing pipeline is able to perform more…

Computation and Language · Computer Science 2018-08-29 Manaal Faruqui , Dipanjan Das

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

We introduce Auto-Surprise, an Automated Recommender System library. Auto-Surprise is an extension of the Surprise recommender system library and eases the algorithm selection and configuration process. Compared to out-of-the-box Surprise…

Information Retrieval · Computer Science 2020-09-01 Rohan Anand , Joeran Beel

Machine reading comprehension with unanswerable questions aims to abstain from answering when no answer can be inferred. In addition to extract answers, previous works usually predict an additional "no-answer" probability to detect…

Computation and Language · Computer Science 2018-11-16 Minghao Hu , Furu Wei , Yuxing Peng , Zhen Huang , Nan Yang , Dongsheng Li

Query autocompletions help users of search engines to speed up their searches by recommending completions of partially typed queries in a drop down box. These recommended query autocompletions are usually based on large logs of queries that…

Information Retrieval · Computer Science 2020-09-14 Djoerd Hiemstra

The goal of text simplification (TS) is to transform difficult text into a version that is easier to understand and more broadly accessible to a wide variety of readers. In some domains, such as healthcare, fully automated approaches cannot…

Computation and Language · Computer Science 2020-10-22 Hoang Van , David Kauchak , Gondy Leroy

Recently, neural approaches to spoken content retrieval have become popular. However, they tend to be restricted in their vocabulary or in their ability to deal with imbalanced test settings. These restrictions limit their applicability in…

Audio and Speech Processing · Electrical Eng. & Systems 2021-08-25 Bolaji Yusuf , Alican Gok , Batuhan Gundogdu , Murat Saraclar

Automatic Word problem solving has always posed a great challenge for the NLP community. Usually a word problem is a narrative comprising of a few sentences and a question is asked about a quantity referred in the sentences. Solving word…

Computation and Language · Computer Science 2018-08-10 Pruthwik Mishra , Litton J Kurisinkel , Dipti Misra Sharma

Recent studies have demonstrated the cross-lingual alignment ability of multilingual pretrained language models. In this work, we found that the cross-lingual alignment can be further improved by training seq2seq models on sentence pairs…

Computation and Language · Computer Science 2020-10-28 Chau Tran , Yuqing Tang , Xian Li , Jiatao Gu

This paper presents our novel method to encode word confusion networks, which can represent a rich hypothesis space of automatic speech recognition systems, via recurrent neural networks. We demonstrate the utility of our approach for the…

Computation and Language · Computer Science 2017-08-10 Glorianna Jagfeld , Ngoc Thang Vu

Previous math word problem solvers following the encoder-decoder paradigm fail to explicitly incorporate essential math symbolic constraints, leading to unexplainable and unreasonable predictions. Herein, we propose Neural-Symbolic Solver…

Computation and Language · Computer Science 2021-07-06 Jinghui Qin , Xiaodan Liang , Yining Hong , Jianheng Tang , Liang Lin

We introduce WikiLingua, a large-scale, multilingual dataset for the evaluation of crosslingual abstractive summarization systems. We extract article and summary pairs in 18 languages from WikiHow, a high quality, collaborative resource of…

Computation and Language · Computer Science 2020-10-08 Faisal Ladhak , Esin Durmus , Claire Cardie , Kathleen McKeown

As a novel contribution to the problem of semantifying biological assays, in this paper, we propose a neural-network-based approach to automatically semantify, thereby structure, unstructured bioassay text descriptions. Experimental…

Artificial Intelligence · Computer Science 2020-09-21 Marco Anteghini , Jennifer D'Souza , Vitor A. P. Martins dos Santos , Sören Auer

Large Language Models (LLMs) have achieved remarkable success in Natural Language Processing (NLP), yet their cross-lingual performance consistency remains a significant challenge. This paper introduces a novel methodology for efficiently…

Computation and Language · Computer Science 2025-05-27 Zixiang Xu , Yanbo Wang , Yue Huang , Xiuying Chen , Jieyu Zhao , Meng Jiang , Xiangliang Zhang

Evaluating machine-generated text remains a significant challenge in NLP, especially for non-English languages. Current methodologies, including automated metrics, human assessments, and LLM-based evaluations, predominantly focus on…

Computation and Language · Computer Science 2025-07-21 Sumanth Doddapaneni , Mohammed Safi Ur Rahman Khan , Dilip Venkatesh , Raj Dabre , Anoop Kunchukuttan , Mitesh M. Khapra