Robust counterfactual explanations on graph neural networks

M Bajaj, L Chu, ZY Xue, J Pei, L Wang… - Advances in …, 2021 - proceedings.neurips.cc
Abstract Massive deployment of Graph Neural Networks (GNNs) in high-stake applications
generates a strong demand for explanations that are robust to noise and align well with …

Streaming k-submodular maximization under noise subject to size constraint

L Nguyen, MT Thai - International conference on machine …, 2020 - proceedings.mlr.press
Maximizing on k-submodular functions subject to size constraint has received extensive
attention recently. In this paper, we investigate a more realistic scenario of this problem that …

Counterfactual Learning on Heterogeneous Graphs with Greedy Perturbation

Q Yang, C Ma, Q Zhang, X Gao, C Zhang… - Proceedings of the 29th …, 2023 - dl.acm.org
Due to the growing importance of using graph neural networks in high-stakes applications,
there is a pressing need to interpret the predicted results of these models. Existing methods …

Finding representative interpretations on convolutional neural networks

PCH Lam, L Chu, M Torgonskiy, J Pei… - Proceedings of the …, 2021 - openaccess.thecvf.com
Interpreting the decision logic behind effective deep convolutional neural networks (CNN)
on images complements the success of deep learning models. However, the existing …

Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee

C Feng, X Chen, Q Guo, F Zhang, S Wang - Proceedings of the ACM on …, 2024 - dl.acm.org
Given a social network G, a cost associated with each user, and an influence threshold η,
the minimum cost seed selection problem (MCSS) aims to find a set of seeds that minimizes …

Scalable bicriteria algorithms for non-monotone submodular cover

V Crawford - International Conference on Artificial …, 2023 - proceedings.mlr.press
In this paper, we consider the optimization problem Submodular Cover (SC), which is to find
a minimum cost subset of a ground set $ U $ such that the value of a submodular function $ f …

Maximizing submodular functions under submodular constraints

MR Padmanabhan, Y Zhu, S Basu… - Uncertainty in Artificial …, 2023 - proceedings.mlr.press
We consider the problem of maximizing submodular functions under submodular constraints
by formulating the problem in two ways: SCSKC and DiffC. Given two submodular functions f …

Bicriteria approximation algorithms for the submodular cover problem

W Chen, V Crawford - Advances in Neural Information …, 2024 - proceedings.neurips.cc
In this paper, we consider the optimization problem Submodular Cover (SCP), which is to
find a minimum cardinality subset of a finite universe $ U $ such that the value of a …

Rate allocation and content placement in cache networks

K Kamran, A Moharrer, S Ioannidis… - IEEE INFOCOM 2021 …, 2021 - ieeexplore.ieee.org
We introduce the problem of optimal congestion control in cache networks, whereby both
rate allocations and content placements are optimized jointly. We formulate this as a …

Jointly optimal routing and caching with bounded link capacities

Y Li, Y Zhang, S Ioannidis… - ICC 2023-IEEE …, 2023 - ieeexplore.ieee.org
We study a cache network in which intermediate nodes equipped with caches can serve
requests. We model the problem of jointly optimizing caching and routing decisions with link …