English
Related papers

Related papers: Regime-Conditional Retrieval: Theory and a Transfe…

200 papers

Multi-hop question answering requires models to gather information from different parts of a text to answer a question. Most current approaches learn to address this task in an end-to-end way with neural networks, without maintaining an…

Computation and Language · Computer Science 2021-06-08 Jifan Chen , Shih-ting Lin , Greg Durrett

Similar to the classical Internet, the quantum Internet will require knowledge regarding link qualities used for purposes such as optimal route selection. This is commonly accomplished by performing link-level tomography with or without…

Quantum Physics · Physics 2019-08-30 Takaaki Matsuo

The capacity region of multi-pair bidirectional relay networks, in which a relay node facilitates the communication between multiple pairs of users, is studied. This problem is first examined in the context of the linear shift deterministic…

Information Theory · Computer Science 2016-11-17 Aydin Sezgin , A. Salman Avestimehr , M. Amin Khajehnejad , Babak Hassibi

In Textual question answering (TQA) systems, complex questions often require retrieving multiple textual fact chains with multiple reasoning steps. While existing benchmarks are limited to single-chain or single-hop retrieval scenarios. In…

Computation and Language · Computer Science 2023-05-24 Minjun Zhu , Yixuan Weng , Shizhu He , Kang Liu , Jun Zhao

In this paper, two-hop communication between a source and a destination with the aid of an intermediate relay node is considered. Both the source and intermediate relay node are assumed to operate under statistical quality of service (QoS)…

Information Theory · Computer Science 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

Multi-hop question answering requires a model to connect multiple pieces of evidence scattered in a long context to answer the question. In this paper, we show that in the multi-hop HotpotQA (Yang et al., 2018) dataset, the examples often…

Computation and Language · Computer Science 2019-06-18 Yichen Jiang , Mohit Bansal

Information retrieval (IR) or knowledge retrieval, is a critical component for many down-stream tasks such as open-domain question answering (QA). It is also very challenging, as it requires succinctness, completeness, and correctness. In…

Computation and Language · Computer Science 2023-08-10 Xiaodong Yu , Ben Zhou , Dan Roth

Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to another. In fact, it is known that any…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-01 Daniel Jung , Christina Kolb , Christian Scheideler , Jannik Sundermeier

AI tasks differ in complexity and are best addressed with different computation strategies (e.g., combinations of models and decoding methods). Hence, an effective routing system that maps tasks to the appropriate strategies is crucial.…

Computation and Language · Computer Science 2025-12-11 Peter Baile Chen , Weiyue Li , Dan Roth , Michael Cafarella , Samuel Madden , Jacob Andreas

Answering multi-hop questions over hybrid factual knowledge from the given text and table (TextTableQA) is a challenging task. Existing models mainly adopt a retriever-reader framework, which have several deficiencies, such as noisy…

Computation and Language · Computer Science 2024-06-26 Fangyu Lei , Xiang Li , Yifan Wei , Shizhu He , Yiming Huang , Jun Zhao , Kang Liu

Coding and testing schemes and the corresponding achievable type-II error exponents are presented for binary hypothesis testing over two-hop relay networks. The schemes are based on cascade source coding techniques and {unanimous…

Information Theory · Computer Science 2020-01-24 Sadaf Salehkalaibar , Michele Wigger , Ligong Wang

Retrieval-Augmented Generation (RAG) has significantly enhanced Large Language Models' ability to access external knowledge, yet current graph-based RAG approaches face two critical limitations in managing hierarchical information: they…

Artificial Intelligence · Computer Science 2026-01-09 Chunyu Wei , Huaiyu Qin , Siyuan He , Yunhai Wang , Yueguo Chen

As an important paradigm for enhancing the generation quality of Large Language Models (LLMs), retrieval-augmented generation (RAG) faces the two challenges regarding retrieval accuracy and computational efficiency. This paper presents a…

Information Retrieval · Computer Science 2026-05-29 Zihang Li , Wenjun Liu , Yikun Zong , Jiawen Tao , Siying Dai , Songcheng Ren , Zirui Liu , Yuhang Wang , Yanbing Jiang , Tong Yang

Recent advances in Large Language Models (LLMs) and Reinforcement Learning (RL) have led to strong performance in open-domain question answering (QA). However, existing models still struggle with questions that admit multiple valid answers.…

Computation and Language · Computer Science 2025-10-10 Fengji Zhang , Xinyao Niu , Chengyang Ying , Guancheng Lin , Zhongkai Hao , Zhou Fan , Chengen Huang , Jacky Keung , Bei Chen , Junyang Lin

Retrieval-augmented generation (RAG) can supplement large language models (LLMs) by integrating external knowledge. However, as the number of retrieved documents increases, the input length to LLMs grows linearly, causing a dramatic…

Computation and Language · Computer Science 2025-02-18 Yuankai Li , Jia-Chen Gu , Di Wu , Kai-Wei Chang , Nanyun Peng

Recent progress in retrieval-augmented generation (RAG) has led to more accurate and interpretable multi-hop question answering (QA). Yet, challenges persist in integrating iterative reasoning steps with external knowledge retrieval. To…

Computation and Language · Computer Science 2025-10-06 Tengjun Ni , Xin Yuan , Shenghong Li , Kai Wu , Ren Ping Liu , Wei Ni , Wenjie Zhang

Large Language Models (LLMs) have shown remarkable performance on general Question Answering (QA), yet they often struggle in domain-specific scenarios where accurate and up-to-date information is required. Retrieval-Augmented Generation…

Computation and Language · Computer Science 2026-02-13 Haoyue Bai , Haoyu Wang , Shengyu Chen , Zhengzhang Chen , Lu-An Tang , Wei Cheng , Haifeng Chen , Yanjie Fu

Lexical and semantic matches are commonly used as relevance measurements for information retrieval. Together they estimate the semantic equivalence between the query and the candidates. However, semantic equivalence is not the only…

Computation and Language · Computer Science 2023-11-07 Fan Luo , Mihai Surdeanu

Quantum repeaters are an essential building block for realizing long-distance quantum communications. However, due to the fragile nature of quantum information, these repeaters suffer from loss and operational errors. Prior works have…

Quantum Physics · Physics 2025-07-18 Prateek Mantri , Kenneth Goodenough , Don Towsley

Despite the success of Retrieval-Augmented Generation (RAG) in grounding LLMs with external knowledge, its application over heterogeneous sources (e.g., private databases, global corpora, and APIs) remains a significant challenge. Existing…

Information Retrieval · Computer Science 2026-04-24 Jiahe Liu , Qinkai Yu , Jingcheng Niu , Xi Zhu , Zirui He , Zhen Xiang , Fan Yang , Jinman Zhao