English
Related papers

Related papers: Model-based Approximate Query Processing

200 papers

Quadratic assignment problems (QAPs) arise in a wide variety of domains, ranging from operations research to graph theory to computer vision to neuroscience. In the age of big data, graph valued data is becoming more prominent, and with it,…

Query Expansion (QE) is a well established method for improving retrieval metrics in image search applications. When using QE, the search is conducted on a new query vector, constructed using an aggregation function over the query and…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Benjamin Klein , Lior Wolf

This paper makes one of the first efforts toward automatically generating complex questions from knowledge graphs. Particularly, we study how to leverage existing simple question datasets for this task, under two separate scenarios: using…

Computation and Language · Computer Science 2019-12-12 Jie Zhao , Xiang Deng , Huan Sun

Retrieval-Augmented Large Language Models (LLMs), which incorporate the non-parametric knowledge from external knowledge bases into LLMs, have emerged as a promising approach to enhancing response accuracy in several tasks, such as…

Computation and Language · Computer Science 2024-03-29 Soyeong Jeong , Jinheon Baek , Sukmin Cho , Sung Ju Hwang , Jong C. Park

Generative modeling using samples drawn from the probability distribution constitutes a powerful approach for unsupervised machine learning. Quantum mechanical systems can produce probability distributions that exhibit quantum correlations…

Quantum Physics · Physics 2022-10-07 Xun Gao , Eric R. Anschuetz , Sheng-Tao Wang , J. Ignacio Cirac , Mikhail D. Lukin

Graph-based retrieval-augmented generation (RAG) enriches large language models (LLMs) with external knowledge for long-context understanding and multi-hop reasoning, but existing methods face a granularity dilemma: fine-grained…

Computation and Language · Computer Science 2025-09-26 Yaxiong Wu , Jianyuan Bo , Yongyue Zhang , Sheng Liang , Yong Liu

Quantum machine learning seeks to leverage quantum computers to improve upon classical machine learning algorithms. Currently, robust uncertainty quantification methods remain underdeveloped in the quantum domain, despite the critical need…

Machine Learning · Computer Science 2026-05-18 Douglas Spencer , Samual Nicholls , Michele Caprio

In this paper, we argue that database systems be augmented with an automated data exploration service that methodically steers users through the data in a meaningful way. Such an automated system is crucial for deriving insights from…

Databases · Computer Science 2015-11-02 Kyriaki Dimitriadou , Olga Papaemmanouil , Yanlei Diao

To counter societal and economic problems caused by data silos on the Web, efforts such as Solid strive to reclaim private data by storing it in permissioned documents over a large number of personal vaults across the Web. Building…

Databases · Computer Science 2023-02-15 Ruben Taelman , Ruben Verborgh

Approximate Bayesian computation (ABC) is a simulation-based likelihood-free method applicable to both model selection and parameter estimation. ABC parameter estimation requires the ability to forward simulate datasets from a candidate…

Methodology · Statistics 2020-11-10 Louis Raynal , Sixing Chen , Antonietta Mira , Jukka-Pekka Onnela

We present a novel approach to pseudo-feedback-based ad hoc retrieval that uses language models induced from both documents and clusters. First, we treat the pseudo-feedback documents produced in response to the original query as a set of…

Information Retrieval · Computer Science 2007-05-23 Oren Kurland , Lillian Lee , Carmel Domshlak

As the quantum computing community gravitates towards understanding the practical benefits of quantum computers, having a clear definition and evaluation scheme for assessing practical quantum advantage in the context of specific…

Machine Learning · Computer Science 2023-05-12 Kaitlin Gili , Marta Mauri , Alejandro Perdomo-Ortiz

Formal query generation aims to generate correct executable queries for question answering over knowledge bases (KBs), given entity and relation linking results. Current approaches build universal paraphrasing or ranking models for the…

Computation and Language · Computer Science 2019-08-30 Jiwei Ding , Wei Hu , Qixin Xu , Yuzhong Qu

Designers rely on visual search to explore and develop ideas in early design stages. However, designers can struggle to identify suitable text queries to initiate a search or to discover images for similarity-based search that can…

Human-Computer Interaction · Computer Science 2024-03-05 Kihoon Son , DaEun Choi , Tae Soo Kim , Young-Ho Kim , Juho Kim

Studies of issues related to computability and computational complexity involve the use of a model of computation. Pivotal to such a model are the computational processes considered. Processes of this kind can be described using an…

Logic in Computer Science · Computer Science 2024-06-24 C. A. Middelburg

Natural language is hypothetically the best user interface for many domains. However, general models that provide an interface between natural language and any other domain still do not exist. Providing natural language interface to…

Computation and Language · Computer Science 2020-05-18 Jovan Kalajdjieski , Martina Toshevska , Frosina Stojanovska

Exploring the dependence between covariates across distributions is crucial for many applications. Copulas serve as a powerful tool for modeling joint variable dependencies and have been effectively applied in various practical contexts due…

Machine Learning · Statistics 2026-04-09 Sumin Wang , Chenxian Huang , Yongdao Zhou , Min-Qian Liu

Question Generation (QG), as a challenging Natural Language Processing task, aims at generating questions based on given answers and context. Existing QG methods mainly focus on building or training models for specific QG datasets. These…

Computation and Language · Computer Science 2022-12-06 Wei Yuan , Hongzhi Yin , Tieke He , Tong Chen , Qiufeng Wang , Lizhen Cui

Retrieving the most similar vector embeddings to a given query among a massive collection of vectors has long been a key component of countless real-world applications. The recently introduced Retrieval-Augmented Generation is one of the…

Machine Learning · Computer Science 2024-02-06 Cecilia Aguerrebere , Mark Hildebrand , Ishwar Singh Bhati , Theodore Willke , Mariano Tepper

Question Generation (QG) is the task of generating a plausible question for a given <passage, answer> pair. Template-based QG uses linguistically-informed heuristics to transform declarative sentences into interrogatives, whereas supervised…

Computation and Language · Computer Science 2021-09-17 Chenyang Lyu , Lifeng Shang , Yvette Graham , Jennifer Foster , Xin Jiang , Qun Liu