English
Related papers

Related papers: Query Auto Completion for Math Formula Search

200 papers

Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state…

Quantum Physics · Physics 2023-11-06 Jung Jun Park , Kyunghyun Baek , M. S. Kim , Hyunchul Nha , Jaewan Kim , Jeongho Bang

We propose a simple and effective strategy for data augmentation for low-resource machine reading comprehension (MRC). Our approach first pretrains the answer extraction components of a MRC system on the augmented data that contains…

Computation and Language · Computer Science 2021-06-09 Hoang Van , Vikas Yadav , Mihai Surdeanu

The relational calculus (RC) is a concise, declarative query language. However, existing RC query evaluation approaches are inefficient and often deviate from established algorithms based on finite tables used in database management…

Databases · Computer Science 2024-02-14 Martin Raszyk , David Basin , Srđan Krstić , Dmitriy Traytel

We propose a novel and efficient algorithm for the collaborative preference completion problem, which involves jointly estimating individualized rankings for a set of entities over a shared set of items, based on a limited number of…

Machine Learning · Statistics 2016-11-16 Suriya Gunasekar , Oluwasanmi Koyejo , Joydeep Ghosh

Modern QA systems entail retrieval-augmented generation (RAG) for accurate and trustworthy responses. However, the inherent gap between user queries and relevant documents hinders precise matching. We introduce QAEncoder, a training-free…

Computation and Language · Computer Science 2025-07-03 Zhengren Wang , Qinhan Yu , Shida Wei , Zhiyu Li , Feiyu Xiong , Xiaoxing Wang , Simin Niu , Hao Liang , Wentao Zhang

This paper introduces the memory by Association and Reinforcement of Contexts (mARC). mARC is a novel data modeling technology rooted in the second quantization formulation of quantum mechanics. It is an all-purpose incremental and…

Information Retrieval · Computer Science 2013-12-11 Norbert Rimoux , Patrice Descourt

Query Optimization (QO) has become essential for enhancing Large Language Model (LLM) effectiveness, particularly in Retrieval-Augmented Generation (RAG) systems where query quality directly determines retrieval and response performance.…

Computation and Language · Computer Science 2026-03-04 Mingyang Song , Mao Zheng

Matrix completion is the study of recovering an underlying matrix from a sparse subset of noisy observations. Traditionally, it is assumed that the entries of the matrix are "missing completely at random" (MCAR), i.e., each entry is…

Econometrics · Economics 2021-10-01 Anish Agarwal , Munther Dahleh , Devavrat Shah , Dennis Shen

Existing numerical optimizers deployed in quantum compilers use expensive $\mathcal{O}(4^n)$ matrix-matrix operations. Inspired by recent advances in quantum machine learning (QML), QFactor-Sample replaces matrix-matrix operations with…

Quantum Physics · Physics 2024-08-21 Alon Kukliansky , Lukasz Cincio , Ed Younis , Costin Iancu

We show how to achieve fast autocompletion for SPARQL queries on very large knowledge bases. At any position in the body of a SPARQL query, the autocompletion suggests matching subjects, predicates, or objects. The suggestions are…

Databases · Computer Science 2021-05-03 Hannah Bast , Johannes Kalmbach , Theresa Klumpp , Florian Kramer , Niklas Schnelle

Composed Image Retrieval (CIR) aims to retrieve a target image based on a query composed of a reference image, and a relative caption that specifies the desired modification. Despite the rapid development of CIR models, their performance is…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Yikun Liu , Jiangchao Yao , Weidi Xie , Yanfeng Wang

Automated Scoring (AS), the natural language processing task of scoring essays and speeches in an educational testing setting, is growing in popularity and being deployed across contexts from government examinations to companies providing…

Computation and Language · Computer Science 2021-11-18 Yaman Kumar Singla , Sriram Krishna , Rajiv Ratn Shah , Changyou Chen

Automatic question generation (AQG) for mathematics education remains an elusive goal for Intelligent Tutoring Systems and educators. While pre-trained transformer-based language models have significantly advanced natural language…

Multiagent Systems · Computer Science 2025-11-07 Kia Karbasi , Kevin Hong , Mohammad Amin Samadi , Gregory Pottie

Search engines for equations now exist, which return results matching the query's mathematical meaning or structural presentation. Operating over scientific papers, online encyclopedias, and math discussion forums, their content includes…

Digital Libraries · Computer Science 2016-09-13 Deanna C. Pineau

Query expansion is a well known method to improve the performance of information retrieval systems. In this work we have tested different approaches to extract the candidate query terms from the top ranked documents returned by the…

Information Retrieval · Computer Science 2008-12-18 José R. Pérez-Agüera , Lourdes Araujo

Reliably determining the performance of Retrieval-Augmented Generation (RAG) systems depends on comprehensive test questions. While a proliferation of evaluation frameworks for LLM-powered applications exists, current practices lack a…

Machine Learning · Computer Science 2025-10-02 Noah Broestl , Adel Nasser Abdalla , Rajprakash Bale , Hersh Gupta , Max Struever

This paper presents a new approach to form-filling by reformulating the task as multimodal natural language Question Answering (QA). The reformulation is achieved by first translating the elements on the GUI form (text fields, buttons,…

Artificial Intelligence · Computer Science 2024-03-26 Larry Heck , Simon Heck , Anirudh Sundar

To select the most relevant sentences of a document, it uses an optimal decision algorithm that combines several metrics. The metrics processes, weighting and extract pertinence sentences by statistical and informational algorithms. This…

Information Retrieval · Computer Science 2009-05-20 Juan-Manuel Torres-Moreno , Pier-Luc St-Onge , Michel Gagnon , Marc El-Bèze , Patrice Bellot

In this paper, we propose two new algorithms for transduction with Matrix Completion (MC) problem. The joint MC and prediction tasks are addressed simultaneously to enhance the accuracy, i.e., the label matrix is concatenated to the data…

Machine Learning · Computer Science 2018-05-22 Ashkan Esmaeili , Kayhan Behdin , Mohammad Amin Fakharian , Farokh Marvasti

Recent advancements in large language models, such as GPT-4, have demonstrated remarkable capabilities in processing standard queries. Despite these advancements, their performance substantially declines in \textbf{advanced mathematical…

Artificial Intelligence · Computer Science 2024-07-24 Bin Lei , Yi Zhang , Shan Zuo , Ali Payani , Caiwen Ding