English
Related papers

Related papers: G-CSEA: A Graph-Based Conflict Set Extraction Algo…

200 papers

In the quest to improve efficiency, interdependence and complexity are becoming defining characteristics of modern complex networks representing engineered and natural systems. Graph theory is a widely used framework for modeling such…

Social and Information Networks · Computer Science 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

Counterfactual Explanation (CE) techniques have garnered attention as a means to provide insights to the users engaging with AI systems. While extensively researched in domains such as medical imaging and autonomous vehicles, Graph…

Machine Learning · Computer Science 2024-01-12 Mario Alfonso Prado-Romero , Bardh Prenkaj , Giovanni Stilo

Cross-domain sequential recommenders (CSRs) are gaining considerable research attention as they can capture user sequential preference by leveraging side information from multiple domains. However, these works typically follow an ideal…

Information Retrieval · Computer Science 2024-02-08 Xinhua Wang , Houping Yue , Zizheng Wang , Liancheng Xu , Jinyu Zhang

Graph-based causal discovery methods aim to capture conditional independencies consistent with the observed data and differentiate causal relationships from indirect or induced ones. Successful construction of graphical models of data…

Machine Learning · Statistics 2021-01-08 Boris Hayete , Fred Gruber , Anna Decker , Raymond Yan

Bayesian hierarchical models are increasingly popular for realistic modelling and analysis of complex data. This trend is accompanied by the need for flexible, general, and computationally efficient methods for model criticism and conflict…

Methodology · Statistics 2017-11-02 Egil Ferkingstad , Leonhard Held , Håvard Rue

Coalition formation typically involves the coming together of multiple, heterogeneous, agents to achieve both their individual and collective goals. In this paper, we focus on a special case of coalition formation known as Graph-Constrained…

With the introduction of the graph-theoretic time-inconsistent planning model due to Kleinberg and Oren, it has been possible to investigate the computational complexity of how a task designer best can support a present-biased agent in…

Computational Complexity · Computer Science 2019-11-19 Fedor V. Fomin , Torstein J. F. Strømme

Automatic fact-checking has recently received more attention as a means of combating misinformation. Despite significant advancements, fact-checking systems based on retrieval-augmented language models still struggle to tackle adversarial…

Computation and Language · Computer Science 2025-06-06 Hongjun Liu , Yilun Zhao , Arman Cohan , Chen Zhao

In this paper, we present Iterative Classification of Graph-Set-Based Design (IC-GSBD), a framework utilizing graph-based techniques with geometric deep learning (GDL) integrated within a set-based design (SBD) approach for the…

Computational Engineering, Finance, and Science · Computer Science 2024-09-06 Anthony Sirico , Daniel R Herber

Process Planning and Scheduling (PPS) is an essential and practical topic but a very intractable problem in manufacturing systems. Many research use iterative methods to solve such problems; however, they cannot achieve satisfactory results…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-18 Kai Sun

The problem of scheduling of workloads onto heterogeneous processors (e.g., CPUs, GPUs, FPGAs) is of fundamental importance in modern data centers. Current system schedulers rely on application/system-specific heuristics that have to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-01 Subho S Banerjee , Saurabh Jha , Zbigniew T. Kalbarczyk , Ravishankar K. Iyer

Data selection seeks to identify a compact yet informative subset from large-scale training corpora, balancing sample quality against collection diversity. We formulate this problem as a Weighted Independent Set (WIS) on a similarity graph,…

Machine Learning · Computer Science 2026-05-21 Yuan Zhang , Lifeng Guo , Junwen Pan , Wenzhao Zheng , Wen Zhou , Kuan Cheng , Kurt Keutzer , Shanghang Zhang

We study the data-driven selection of causal graphical models using constraint-based algorithms, which determine the existence or non-existence of edges (causal connections) in a graph based on testing a series of conditional independence…

Methodology · Statistics 2026-04-29 Daniel Malinsky

Following the recent push for trustworthy AI, there has been an increasing interest in developing contrastive explanation techniques for optimisation, especially concerning the solution of specific decision-making processes formalised as…

Artificial Intelligence · Computer Science 2025-07-18 Roger Xavier Lera-Leri , Filippo Bistaffa , Athina Georgara , Juan Antonio Rodriguez-Aguilar

Causal disentanglement from soft interventions is identifiable under the assumptions of linear interventional faithfulness and availability of both observational and interventional data. Previous research has looked into this problem from…

Machine Learning · Computer Science 2025-09-03 Jifan Zhang , Michelle M. Li , Elena Zheleva

GraphRAG is increasingly adopted for converting unstructured corpora into graph structures to enable multi-hop reasoning. However, standard graph algorithms rely heavily on static connectivity and explicit edges, often failing in real-world…

Computation and Language · Computer Science 2026-03-17 Hang Gao , Dimitris N. Metaxas

Disparate access to resources by different subpopulations is a prevalent issue in societal and sociotechnical networks. For example, urban infrastructure networks may enable certain racial groups to more easily access resources such as…

Machine Learning · Computer Science 2023-11-21 Govardana Sachithanandam Ramachandran , Ivan Brugere , Lav R. Varshney , Caiming Xiong

Despite major methodological developments, Bayesian inference for Gaussian graphical models remains challenging in high dimension due to the tremendous size of the model space. This article proposes a method to infer the marginal and…

Methodology · Statistics 2018-04-10 Gwenaël G. R. Leday , Sylvia Richardson

Reinforcement learning is a widely used approach to autonomous navigation, showing potential in various tasks and robotic setups. Still, it often struggles to reach distant goals when safety constraints are imposed (e.g., the wheeled robot…

Robotics · Computer Science 2024-08-27 Brian Angulo , Gregory Gorbov , Aleksandr Panov , Konstantin Yakovlev

This work addresses the challenge of using a deep learning model to prune graphs and the ability of this method to integrate explainability into spatio-temporal problems through a new approach. Instead of applying explainability to the…

Machine Learning · Computer Science 2025-10-14 Javier García-Sigüenza , Mirco Nanni , Faraón Llorens-Largo , José F. Vicent