activity
20162026
most citedLearning Heuristics over Large Graphs via Deep Reinforcement Learning

69 citations · 175 across the 40 of their papers we have counts for

collaborators
Showing cs.LGShow all

26 papers · 1 filter

cs.LG2026

Filter-then-Weight: Online Data Selection and Reweighting for LLM Fine-Tuning

Fangxin Wang, Peyman Baghershahi, Langzhou He +3

Gradient-based data selection offers a principled framework for estimating sample utility in large language model (LLM) fine-tuning, but existing methods are mostly designed for of…

cs.LG2026

GRAPHLCP: Structure-Aware Localized Conformal Prediction on Graphs

Peyman Baghershahi, Fangxin Wang, Debmalya Mandal +1

Conformal prediction (CP) provides a distribution-free approach to uncertainty quantification with finite-sample guarantees. However, applying CP to graph neural networks (GNNs) re…

cs.LG2026

Colorful Talks with Graphs: Human-Interpretable Graph Encodings for Large Language Models

Angelo Zangari, Peyman Baghershahi, Sourav Medya

Graph problems are fundamentally challenging for large language models (LLMs). While LLMs excel at processing unstructured text, graph tasks require reasoning over explicit structu…

cs.LG2025

SMART: A Surrogate Model for Predicting Application Runtime in Dragonfly Systems

Xin Wang, Pietro Lodi Rizzini, Sourav Medya +1

The Dragonfly network, with its high-radix and low-diameter structure, is a leading interconnect in high-performance computing. A major challenge is workload interference on shared…

cs.LG2025

Preference-driven Knowledge Distillation for Few-shot Node Classification

Xing Wei, Chunchun Chen, Rui Fan +3

Graph neural networks (GNNs) can efficiently process text-attributed graphs (TAGs) due to their message-passing mechanisms, but their training heavily relies on the human-annotated…

cs.LG2025

From Nodes to Narratives: Explaining Graph Neural Networks with LLMs and Graph Context

Peyman Baghershahi, Gregoire Fournier, Pranav Nyati +1

Graph Neural Networks (GNNs) have emerged as powerful tools for learning over structured data, including text-attributed graphs (TAGs), which are common in domains such as citation…

cs.LG2025

COMRECGC: Global Graph Counterfactual Explainer through Common Recourse

Gregoire Fournier, Sourav Medya

Graph neural networks (GNNs) have been widely used in various domains such as social networks, molecular biology, or recommendation systems. Concurrently, different explanations me…

cs.LG2025

Freeze, Prompt, and Adapt: A Framework for Source-free Unsupervised GNN Prompting

Peyman Baghershahi, Sourav Medya

Prompt tuning has become a key mechanism for adapting pre-trained Graph Neural Networks (GNNs) to new downstream tasks. However, existing approaches are predominantly supervised, r…

cs.LG2024

BANGS: Game-Theoretic Node Selection for Graph Self-Training

Fangxin Wang, Kay Liu, Sourav Medya +1

Graph self-training is a semi-supervised learning method that iteratively selects a set of unlabeled data to retrain the underlying graph neural network (GNN) model and improve its…

cs.LG2024

Design Requirements for Human-Centered Graph Neural Network Explanations

Pantea Habibi, Peyman Baghershahi, Sourav Medya +1

Graph neural networks (GNNs) are powerful graph-based machine-learning models that are popular in various domains, e.g., social media, transportation, and drug discovery. However,…

cs.LG2024★ 8 cited

Uncertainty in Graph Neural Networks: A Survey

Fangxin Wang, Yuqing Liu, Kay Liu +3

Graph Neural Networks (GNNs) have been extensively used in various real-world applications. However, the predictive uncertainty of GNNs stemming from diverse sources such as inhere…

cs.LG2024★ 1 cited

Game-theoretic Counterfactual Explanation for Graph Neural Networks

Chirag Chhablani, Sarthak Jain, Akshay Channesh +2

Graph Neural Networks (GNNs) have been a powerful tool for node classification tasks in complex networks. However, their decision-making processes remain a black-box to users, maki…

cs.LG2024★ 1 cited

COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems

Hao Tian, Sourav Medya, Wei Ye

Combinatorial Optimization (CO) problems over graphs appear routinely in many applications such as in optimizing traffic, viral marketing in social networks, and matching for job a…

cs.LG2023

DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximization

Aritra Bhowmick, Mert Kosan, Zexi Huang +2

Graph clustering is a fundamental and challenging task in the field of graph mining where the objective is to group the nodes into clusters taking into consideration the topology o…

cs.LG2023

NeuroCUT: A Neural Approach for Robust Graph Partitioning

Rishi Shah, Krishnanshu Jain, Sahil Manchanda +2

Graph partitioning aims to divide a graph into disjoint subsets while optimizing a specific partitioning objective. The majority of formulations related to graph partitioning exhib…

cs.LG2023★ 3 cited

GNNX-BENCH: Unravelling the Utility of Perturbation-based GNN Explainers through In-depth Benchmarking

Mert Kosan, Samidha Verma, Burouj Armgaan +4

Numerous explainability methods have been proposed to shed light on the inner workings of GNNs. Despite the inclusion of empirical evaluations in all the proposed algorithms, the i…

cs.LG2023

Empowering Counterfactual Reasoning over Graph Neural Networks through Inductivity

Samidha Verma, Burouj Armgaan, Sourav Medya +1

Graph neural networks (GNNs) have various practical applications, such as drug discovery, recommendation engines, and chip design. However, GNNs lack transparency as they cannot pr…

cs.LG2023★ 21 cited

A Survey on Explainability of Graph Neural Networks

Jaykumar Kakkad, Jaspal Jannu, Kartik Sharma +2

Graph neural networks (GNNs) are powerful graph-based deep-learning models that have gained significant attention and demonstrated remarkable performance in various domains, includ…

cs.LG2022★ 1 cited

Global Counterfactual Explainer for Graph Neural Networks

Mert Kosan, Zexi Huang, Sourav Medya +2

Graph neural networks (GNNs) find applications in various domains such as computational biology, natural language processing, and computer security. Owing to their popularity, ther…

cs.LG2022★ 1 cited

Incorporating Heterophily into Graph Neural Networks for Graph Classification

Jiayi Yang, Sourav Medya, Wei Ye

Graph Neural Networks (GNNs) often assume strong homophily for graph classification, seldom considering heterophily, which means connected nodes tend to have different class labels…

cs.LG2021

Task and Model Agnostic Adversarial Attack on Graph Neural Networks

Kartik Sharma, Samidha Verma, Sourav Medya +2

Adversarial attacks on Graph Neural Networks (GNNs) reveal their security vulnerabilities, limiting their adoption in safety-critical applications. However, existing attack strateg…

cs.LG2021★ 17 cited

GREED: A Neural Framework for Learning Graph Distance Functions

Rishabh Ranjan, Siddharth Grover, Sourav Medya +3

Among various distance functions for graphs, graph and subgraph edit distances (GED and SED respectively) are two of the most popular and expressive measures. Unfortunately, exact…

cs.LG2021

Event Detection on Dynamic Graphs

Mert Kosan, Arlei Silva, Sourav Medya +2

Event detection is a critical task for timely decision-making in graph analytics applications. Despite the recent progress towards deep learning on graphs, event detection on dynam…

cs.LG2021

Feature-based Individual Fairness in k-Clustering

Debajyoti Kar, Mert Kosan, Debmalya Mandal +4

Ensuring fairness in machine learning algorithms is a challenging and essential task. We consider the problem of clustering a set of points while satisfying fairness constraints. W…