English
Related papers

Related papers: An Embarrassingly Simple Graph Heuristic Reveals S…

200 papers

Landmarks are facts or actions that appear in all valid solutions of a planning problem. They have been used successfully to calculate heuristics that guide the search for a plan. We investigate an extension to this concept by defining a…

Artificial Intelligence · Computer Science 2024-03-13 Oliver Kim , Mohan Sridharan

Generative recommendation (GR) models tokenize each action into a few discrete tokens (called semantic IDs) and autoregressively generate the next tokens as predictions, showing advantages such as memory efficiency, scalability, and the…

Information Retrieval · Computer Science 2025-10-27 Qiyong Zhong , Jiajie Su , Yunshan Ma , Julian McAuley , Yupeng Hou

Recent advances in correlation-based sequential recommendation systems have demonstrated substantial success. Specifically, the attention-based model outperforms other RNN-based and Markov chains-based models by capturing both short- and…

Information Retrieval · Computer Science 2025-10-27 Yunbo Hou , Tianle Yang , Ruijie Li , Li He , Liang Wang , Weiping Li , Bo Zheng , Guojie Song

In document classification, graph-based models effectively capture document structure, overcoming sequence length limitations and enhancing contextual understanding. However, most existing graph document representations rely on heuristics,…

Computation and Language · Computer Science 2025-08-05 Margarita Bugueño , Gerard de Melo

Discriminative approaches to classification often learn shortcuts that hold in-distribution but fail even under minor distribution shift. This failure mode stems from an overreliance on features that are spuriously correlated with the…

Machine Learning · Computer Science 2026-01-01 Alexander C. Li , Ananya Kumar , Deepak Pathak

Graph Retrieval Augmented Generation (GraphRAG) has garnered increasing recognition for its potential to enhance large language models (LLMs) by structurally organizing domain-specific corpora and facilitating complex reasoning. However,…

Computation and Language · Computer Science 2025-06-23 Yilin Xiao , Junnan Dong , Chuang Zhou , Su Dong , Qian-wen Zhang , Di Yin , Xing Sun , Xiao Huang

Neurosymbolic systems can satisfy logical constraints during learning without achieving the intended concept-label correspondence; this is a problem known as reasoning shortcuts. We formalize reasoning shortcuts as a constraint satisfaction…

Artificial Intelligence · Computer Science 2026-04-28 Akihiro Takemura , Katsumi Inoue , Masaaki Nishino

The sequential recommendation system has been widely studied for its promising effectiveness in capturing dynamic preferences buried in users' sequential behaviors. Despite the considerable achievements, existing methods usually focus on…

Information Retrieval · Computer Science 2023-11-07 Mingjia Yin , Hao Wang , Xiang Xu , Likang Wu , Sirui Zhao , Wei Guo , Yong Liu , Ruiming Tang , Defu Lian , Enhong Chen

Sequential recommendation refers to recommending the next item of interest for a specific user based on his/her historical behavior sequence up to a certain time. While previous research has extensively examined Markov chain-based…

Information Retrieval · Computer Science 2025-01-06 DongYu Du , Yue Chan

Generative retrieval-based recommendation has emerged as a promising paradigm aiming at directly generating the identifiers of the target candidates. However, in large-scale recommendation systems, this approach becomes increasingly…

Information Retrieval · Computer Science 2025-06-23 Penglong Zhai , Yifang Yuan , Fanyi Di , Jie Li , Yue Liu , Chen Li , Jie Huang , Sicong Wang , Yao Xu , Xin Li

Link prediction is a popular research topic in network analysis. In the last few years, new techniques based on graph embedding have emerged as a powerful alternative to heuristics. In this article, we study the problem of systematic biases…

Social and Information Networks · Computer Science 2018-11-30 Aakash Sinha , Rémy Cazabet , Rémi Vaudaine

Recommender systems are designed to help users in situations of information overload. In recent years, we observed increased interest in session-based recommendation scenarios, where the problem is to make item suggestions to users based…

Information Retrieval · Computer Science 2021-09-15 Sara Latifi , Noemi Mauro , Dietmar Jannach

Sequential recommendation (SR) is traditionally formulated as next-item prediction over a chronological sequence of interacted items. Although recent generative recommendation (GR) methods introduce new machinery, such as semantic IDs,…

Information Retrieval · Computer Science 2026-05-19 Yingyi Zhang , Junyi Li , Yejing Wang , Wenlin Zhang , Xiaowei Qian , Sheng Zhang , Yue Feng , Yichao Wang , Yong Liu , Xiangyu Zhao , Xianneng Li

Computational complexity is a key limitation of genomic analyses. Thus, over the last 30 years, researchers have proposed numerous fast heuristic methods that provide computational relief. Comparing genomic sequences is one of the most…

Given a malfunctioning system, sequential diagnosis aims at identifying the root cause of the failure in terms of abnormally behaving system components. As initial system observations usually do not suffice to deterministically pin down…

Artificial Intelligence · Computer Science 2022-08-08 Patrick Rodler , Wolfgang Schmid

Modeling user preferences (long-term history) and user dynamics (short-term history) is of greatest importance to build efficient sequential recommender systems. The challenge lies in the successful combination of the whole user's history…

Machine Learning · Computer Science 2021-03-31 Corentin Lonjarret , Roch Auburtin , Céline Robardet , Marc Plantevit

Backtracking has been widely used for solving problems in artificial intelligence (AI), including constraint satisfaction problems and combinatorial optimization problems. Good branching heuristics can efficiently improve the performance of…

Artificial Intelligence · Computer Science 2022-11-29 Congsong Zhang , Yong Gao , James Nastos

Designing a search heuristic for constraint programming that is reliable across problem domains has been an important research topic in recent years. This paper concentrates on one family of candidates: counting-based search. Such…

Artificial Intelligence · Computer Science 2014-01-21 Gilles Pesant , Claude-Guy Quimper , Alessandro Zanarini

Graph-level regression underpins many real-world applications, yet public benchmarks remain heavily skewed toward molecular graphs and citation networks. This limited diversity hinders progress on models that must generalize across both…

Machine Learning · Computer Science 2026-05-04 Peter Samoaa , Marcus Vukojevic , Morteza Haghir Chehreghani , Antonio Longa

Sequential fashion recommendation is of great significance in online fashion shopping, which accounts for an increasing portion of either fashion retailing or online e-commerce. The key to building an effective sequential fashion…

Information Retrieval · Computer Science 2021-06-01 Yujuan Ding , Yunshan Ma , Wai Keung Wong , Tat-Seng Chua