English
Related papers

Related papers: Qr-Hint: Actionable Hints Towards Correcting Wrong…

200 papers

Individual teaching is among the most successful ways to impart knowledge. Yet, this method is not always feasible due to large numbers of students per educator. Quantum computing serves as a prime example facing this issue, due to the hype…

We propose a novel approach to program synthesis, focusing on synthesizing database queries. At a high level, our proposed algorithm takes as input a sketch with soft constraints encoding user intent, and then iteratively interacts with the…

Programming Languages · Computer Science 2021-10-12 Osbert Bastani , Xin Zhang , Armando Solar-Lezama

Query recommendation systems are ubiquitous in modern search engines, assisting users in producing effective queries to meet their information needs. However, these systems require a large amount of data to produce good recommendations,…

Information Retrieval · Computer Science 2024-06-05 Andrea Bacciu , Enrico Palumbo , Andreas Damianou , Nicola Tonellotto , Fabrizio Silvestri

In many real-world scenarios involving high-stakes and safety implications, a human decision-maker (HDM) may receive recommendations from an artificial intelligence while holding the ultimate responsibility of making decisions. In this…

Machine Learning · Computer Science 2024-07-18 Ioannis Faros , Aditya Dave , Andreas A. Malikopoulos

Leveraging query variants (QVs), i.e., queries with potentially similar information needs to the target query, has been shown to improve the effectiveness of query performance prediction (QPP) approaches. Existing QV-based QPP methods…

Information Retrieval · Computer Science 2025-10-06 Fangzheng Tian , Debasis Ganguly , Craig Macdonald

Intelligent tutoring systems can support students in solving multi-step tasks by providing hints regarding what to do next. However, engineering such next-step hints manually or via an expert model becomes infeasible if the space of…

Artificial Intelligence · Computer Science 2018-07-03 Benjamin Paaßen , Barbara Hammer , Thomas William Price , Tiffany Barnes , Sebastian Gross , Niels Pinkwart

We study the problem of cardinality estimation for LIKE queries on string data, focusing on the most common patterns in real workloads: prefix, suffix, and substring queries. We propose LEARNT, a LIKE query Estimator with Accuracy,…

Databases · Computer Science 2026-05-26 Hai Lan , Zhifeng Bao , Divesh Srivastava , Shixun Huang , Yuwei Peng , Yang Yu

The paper extends an existing Intelligent Tutoring System (ITS) that supports students' learning via AI-driven personalized hints and can generate explanations to justify why/how the hints were generated. In this work, we investigate…

Artificial Intelligence · Computer Science 2026-03-12 Vedant Bahel , Harshinee Sriram , Cristina Conati

Nowadays, individuals tend to engage in dialogues with Large Language Models, seeking answers to their questions. In times when such answers are readily accessible to anyone, the stimulation and preservation of human's cognitive abilities,…

Computation and Language · Computer Science 2024-05-13 Jamshid Mozafari , Anubhav Jangra , Adam Jatowt

Neural retrievers are effective but brittle: underspecified or ambiguous queries can misdirect ranking even when relevant documents exist. Existing approaches address this brittleness only partially: LLMs rewrite queries without retriever…

Information Retrieval · Computer Science 2026-02-13 Moncef Garouani , Josiane Mothe

A long-standing challenge for search and conversational assistants is query intention detection in ambiguous queries. Asking clarifying questions in conversational search has been widely studied and considered an effective solution to…

Information Retrieval · Computer Science 2023-02-13 Zhenduo Wang , Yuancheng Tu , Corby Rosset , Nick Craswell , Ming Wu , Qingyao Ai

Analyzing large datasets requires responsive query execution, but executing SQL queries on massive datasets can be slow. This paper explores whether query execution can begin even before the user has finished typing, allowing results to…

Databases · Computer Science 2025-03-04 Haoyu Li , Srikanth Kandula , Maria Angels de Luis Balaguer , Aditya Akella , Venkat Arun

Query rewriting (QR) is an increasingly important technique to reduce customer friction caused by errors in a spoken language understanding pipeline, where the errors originate from various sources such as speech recognition errors,…

Computation and Language · Computer Science 2020-02-14 Zheng Chen , Xing Fan , Yuan Ling , Lambert Mathias , Chenlei Guo

Search query specificity is broadly divided into two categories - Exploratory or Lookup. If a query specificity can be identified at the run time, it can be used to significantly improve the search results as well as quality of suggestions…

Information Retrieval · Computer Science 2021-10-12 Manoj K. Agarwal , Tezan Sahu

Research on intelligent tutoring systems has been exploring data-driven methods to deliver effective adaptive assistance. While much work has been done to provide adaptive assistance when students seek help, they may not seek help…

Artificial Intelligence · Computer Science 2022-07-08 Mehak Maniktala , Min Chi , Tiffany Barnes

We examined the efficacy of AI-assisted learning in an introductory programming course at the university level by using a GPT-4 model to generate personalized hints for compiler errors within a platform for automated assessment of…

Software Engineering · Computer Science 2024-07-26 Maciej Pankiewicz , Ryan S. Baker

While search is the predominant method of accessing information, formulating effective queries remains a challenging task, especially for situations where the users are not familiar with a domain, or searching for documents in other…

Artificial Intelligence · Computer Science 2023-11-21 Kaustubh D. Dhole , Ramraj Chandradevan , Eugene Agichtein

Composed Image Retrieval (CIR) is a challenging image retrieval paradigm. It aims to retrieve target images from large-scale image databases that are consistent with the modification semantics, based on a multimodal query composed of a…

Computer Vision and Pattern Recognition · Computer Science 2026-03-30 Mingyu Zhang , Zixu Li , Zhiwei Chen , Zhiheng Fu , Xiaowei Zhu , Jiajia Nie , Yinwei Wei , Yupeng Hu

Query translation (QT) is a key component in cross-lingual information retrieval system (CLIR). With the help of deep learning, neural machine translation (NMT) has shown promising results on various tasks. However, NMT is generally trained…

Computation and Language · Computer Science 2020-10-27 Tianchi Bi , Liang Yao , Baosong Yang , Haibo Zhang , Weihua Luo , Boxing Chen

To help a user specify and verify quantified queries --- a class of database queries known to be very challenging for all but the most expert users --- one can question the user on whether certain data objects are answers or non-answers to…