English
Related papers

Related papers: Retrosynthesis Prediction via Search in (Hyper) Gr…

200 papers

Multi-hop question answering (MHQA) requires integrating knowledge scattered across multiple passages to derive the correct answer. Traditional retrieval-augmented generation (RAG) methods primarily focus on coarse-grained textual semantic…

Computation and Language · Computer Science 2025-08-18 Changjian Wang , Weihong Deng , Weili Guan , Quan Lu , Ning Jiang

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

This paper presents an example-driven synthesis technique for automating a large class of data preparation tasks that arise in data science. Given a set of input tables and an out- put table, our approach synthesizes a table transformation…

Programming Languages · Computer Science 2016-11-23 Yu Feng , Ruben Martins , Jacob Van Geffen , Isil Dillig , Swarat Chaudhuri

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

Repetitive DNA (repeats) poses significant challenges for accurate and efficient genome assembly and sequence alignment. This is particularly true for metagenomic data, where genome dynamics such as horizontal gene transfer, gene…

Machine Learning · Computer Science 2024-02-15 Ali Azizpour , Advait Balaji , Todd J. Treangen , Santiago Segarra

Multiresponse data with complex group structures in both responses and predictors arises in many fields, yet, due to the difficulty in identifying complex group structures, only a few methods have been studied on this problem. We propose a…

Methodology · Statistics 2022-08-16 Weixiong Liang , Yuehan Yang

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures, which is performed…

Machine Learning · Statistics 2016-10-17 Ryohei Hisano

Knowledge graphs (KG) that model the relationships between entities as labeled edges (or facts) in a graph are mostly constructed using a suite of automated extractors, thereby inherently leading to uncertainty in the extracted facts.…

Databases · Computer Science 2021-08-18 Garima Gaur , Abhishek Dang , Arnab Bhattacharya , Srikanta Bedathur

This paper introduces SAGHOG, a self-supervised pretraining strategy for writer retrieval using HOG features of the binarized input image. Our preprocessing involves the application of the Segment Anything technique to extract handwriting…

Computer Vision and Pattern Recognition · Computer Science 2024-04-29 Marco Peer , Florian Kleber , Robert Sablatnig

As a natural extension of link prediction on graphs, hyperlink prediction aims for the inference of missing hyperlinks in hypergraphs, where a hyperlink can connect more than two nodes. Hyperlink prediction has applications in a wide range…

Machine Learning · Computer Science 2023-07-07 Can Chen , Yang-Yu Liu

Building upon the standard graph-based Retrieval-Augmented Generation (RAG), the introduction of heterogeneous graphs and hypergraphs aims to enrich retrieval and generation by leveraging the relationships between multiple entities through…

Computation and Language · Computer Science 2025-09-03 Xuecheng Zou , Ke Liu , Bingbing Wang , Huafei Deng , Li Zhang , Yu Tang

The task of reconstructing particles from low-level detector response data to predict the set of final state particles in collision events represents a set-to-set prediction task requiring the use of multiple features and their correlations…

Graph-based retrieval-augmented generation (RAG) methods, typically built on knowledge graphs (KGs) with binary relational facts, have shown promise in multi-hop open-domain QA. However, their rigid retrieval schemes and dense similarity…

Computation and Language · Computer Science 2026-02-17 Wen-Sheng Lien , Yu-Kai Chan , Hao-Lung Hsiao , Bo-Kai Ruan , Meng-Fen Chiang , Chien-An Chen , Yi-Ren Yeh , Hong-Han Shuai

Stepwise inference protocols, such as scratchpads and chain-of-thought, help language models solve complex problems by decomposing them into a sequence of simpler subproblems. Despite the significant gain in performance achieved via these…

Machine Learning · Computer Science 2024-02-13 Mikail Khona , Maya Okawa , Jan Hula , Rahul Ramesh , Kento Nishi , Robert Dick , Ekdeep Singh Lubana , Hidenori Tanaka

Optimizing with group sparsity is significant in enhancing model interpretability in machining learning applications, e.g., feature selection, compressed sensing and model compression. However, for large-scale stochastic training problems,…

Optimization and Control · Mathematics 2021-02-16 Tianyi Chen , Guanyi Wang , Tianyu Ding , Bo Ji , Sheng Yi , Zhihui Zhu

One common belief is that with complex models and pre-training on large-scale datasets, transformer-based methods for referring expression comprehension (REC) perform much better than existing graph-based methods. We observe that since most…

Computer Vision and Pattern Recognition · Computer Science 2024-09-06 Jingcheng Ke , Dele Wang , Jun-Cheng Chen , I-Hong Jhuo , Chia-Wen Lin , Yen-Yu Lin

Recent advances in learning-based perception systems have led to drastic improvements in the performance of robotic systems like autonomous vehicles and surgical robots. These perception systems, however, are hard to analyze and errors in…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Shromona Ghosh , Yash Vardhan Pant , Hadi Ravanbakhsh , Sanjit A. Seshia

Reaction condition recommendation sits immediately after retrosynthetic disconnection selection, and in practice, chemists require both accurate predictions and the precedents that justify them. We present HiRes (Hierarchical Reaction…

Machine Learning · Computer Science 2026-05-21 Shreyas Vinaya Sathyanarayana , Raja Sekhar Pappala , Deepak Warrier

Reaction prediction is a fundamental problem in computational chemistry. Existing approaches typically generate a chemical reaction by sampling tokens or graph edits sequentially, conditioning on previously generated outputs. These…

Chemical Physics · Physics 2021-02-08 Hangrui Bi , Hengyi Wang , Chence Shi , Jian Tang

Disentangling the mechanistic details of a chemical reaction pathway is a hard problem that often requires a considerable amount of chemical intuition and a component of luck. Experiments struggle in observing short-life metastable…

Chemical Physics · Physics 2019-08-01 Valerio Rizzi , Dan Mendels , Emilia Sicilia , Michele Parrinello