English
Related papers

Related papers: Feasibility Preservation under Monotone Retrieval …

200 papers

The similarity between the question and indexed documents is a crucial factor in document retrieval for retrieval-augmented question answering. Although this is typically the only method for obtaining the relevant documents, it is not the…

Information Retrieval · Computer Science 2024-08-07 Hassan S. Shavarani , Anoop Sarkar

We study pushdown vector addition systems, which are synchronized products of pushdown automata with vector addition systems. The question of the boundedness of the reachability set for this model can be refined into two decision problems…

Formal Languages and Automata Theory · Computer Science 2015-07-28 Jérôme Leroux , Grégoire Sutre , Patrick Totzke

Motivated by the advances of quantum Darwinism and recognizing the role played by redundancy in identifying the small subset of quantum states with resilience characteristic of objective classical reality, we explore the implications of…

Quantum Physics · Physics 2016-04-15 C. Jess Riedel , Wojciech H. Zurek , Michael Zwolak

This paper addresses challenges in flexibly modeling multimodal data that lie on constrained spaces. Such data are commonly found in spatial applications, such as climatology and criminology, where measurements are restricted to a…

Computation · Statistics 2019-12-03 Putu Ayu Sudyanti , Vinayak Rao

Reachability analysis is a powerful tool when it comes to capturing the behaviour, thus verifying the safety, of autonomous systems. However, general-purpose methods, such as Hamilton-Jacobi approaches, suffer from the curse of…

Optimization and Control · Mathematics 2022-10-27 Alessandro Alla , Peter M. Dower , Vincent Liu

Despite significant progress, state-of-the-art abstractive summarization methods are still prone to hallucinate content inconsistent with the source document. In this paper, we propose Constrained Abstractive Summarization (CAS), a general…

Computation and Language · Computer Science 2021-12-17 Yuning Mao , Xiang Ren , Heng Ji , Jiawei Han

Access limitations are restrictions in the way in which the tuples of a relation can be accessed. Under access limitations, query answering becomes more complex than in the traditional case, with no guarantee that the answer tuples that can…

Databases · Computer Science 2014-01-06 Davide Martinenghi

Requirements driven search-based testing (also known as falsification) has proven to be a practical and effective method for discovering erroneous behaviors in Cyber-Physical Systems. Despite the constant improvements on the performance and…

Existing QA benchmarks typically assume distinct documents with minimal overlap, yet real-world retrieval-augmented generation (RAG) systems operate on corpora such as financial reports, legal codes, and patents, where information is highly…

Computation and Language · Computer Science 2026-04-22 Hanjun Cho , Jay-Yoon Lee

With the exponential surge in diverse multi-modal data, traditional uni-modal retrieval methods struggle to meet the needs of users seeking access to data across various modalities. To address this, cross-modal retrieval has emerged,…

Information Retrieval · Computer Science 2024-10-01 Tianshi Wang , Fengling Li , Lei Zhu , Jingjing Li , Zheng Zhang , Heng Tao Shen

Evidence plays a crucial role in automated fact-checking. When verifying real-world claims, existing fact-checking systems either assume the evidence sentences are given or use the search snippets returned by the search engine. Such methods…

Computation and Language · Computer Science 2024-01-30 Xuming Hu , Junzhe Chen , Zhijiang Guo , Philip S. Yu

Identifying species in biology among tens of thousands of visually similar taxa while discovering unknown species in open-world environments remains a fundamental challenge in biodiversity research. Current methods treat identification and…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Jiawei Wang , Ming Lei , Yaning Yang , Xinyan Lin , Yuquan Le , Qiwei Ma , Zhiwei Xu , Zheqi Lv , Yuchen Ang , Zhe Quan , Tat-Seng Chua

The two primary tasks in the search recommendation system are search relevance matching and click-through rate (CTR) prediction -- the former focuses on seeking relevant items for user queries whereas the latter forecasts which item may…

Information Retrieval · Computer Science 2025-03-27 Rong Chen , Shuzhi Cao , Ailong He , Shuguang Han , Jufeng Chen

Table Retrieval (TR) has traditionally been formulated as an ad-hoc retrieval problem, where relevance is primarily determined by topical semantic similarity. With the growing adoption of LLM-based agentic systems, access to structured data…

Information Retrieval · Computer Science 2026-05-04 Rihui Jin , Yuchen Lu , Ting Zhang , Jun Wang , Kuicai Dong , Zhaocheng Du , Dongping Liu , Gang Wang , Yong Liu , Guilin Qi

Vine copulas, constructed using bivariate copulas as building blocks, provide a flexible framework for modeling multi-dimensional dependencies. However, this flexibility is accompanied by rapidly increasing complexity as dimensionality…

Methodology · Statistics 2025-04-25 Ichiro Nishi , Yoshinori Kawasaki

Employing a recently proposed separability criterion we develop analytical lower bounds for the concurrence and for the entanglement of formation of bipartite quantum systems. The separability criterion is based on a nondecomposable…

Quantum Physics · Physics 2007-05-23 Heinz-Peter Breuer

Retrieval-augmented generation has gained popularity as a framework to enhance large language models with external knowledge. However, its effectiveness hinges on the retrieval robustness of the model. If the model lacks retrieval…

Computation and Language · Computer Science 2024-06-27 Xiaoyu Shen , Rexhina Blloshmi , Dawei Zhu , Jiahuan Pei , Wei Zhang

There has been considerable recent interest in "cloud storage" wherein a user asks a server to store a large file. One issue is whether the user can verify that the server is actually storing the file, and typically a challenge-response…

Cryptography and Security · Computer Science 2012-10-30 Maura B. Paterson , Douglas R. Stinson , Jalaj Upadhyay

In a retrieval system, simultaneously achieving search accuracy and efficiency is inherently challenging. This challenge is particularly pronounced in partially relevant video retrieval (PRVR), where incorporating more diverse context…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 WonJun Moon , Cheol-Ho Cho , Woojin Jun , Minho Shim , Taeoh Kim , Inwoong Lee , Dongyoon Wee , Jae-Pil Heo

Existing commercial search engines often struggle to represent different perspectives of a search query. Argument retrieval systems address this limitation of search engines and provide both positive (PRO) and negative (CON) perspectives…

Information Retrieval · Computer Science 2021-09-21 Sachin Pathiyan Cherumanal , Damiano Spina , Falk Scholer , W. Bruce Croft