Search Results for author: Guangmo Tong

Found 11 papers, 6 papers with code

Query-decision Regression between Shortest Path and Minimum Steiner Tree

1 code implementation3 Feb 2024 Guangmo Tong, Peng Zhao, Mina Samizadeh

Considering a graph with unknown weights, can we find the shortest path for a pair of nodes if we know the minimal Steiner trees associated with some subset of nodes?

Decision Making regression +1

VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over Graphs

no code implementations6 Aug 2023 Mina Samizadeh, Guangmo Tong

For optimization problems over graphs, the common practice of neural combinatorial solvers consumes the inputs in the form of adjacency matrices.

Combinatorial Optimization

Social-Inverse: Inverse Decision-making of Social Contagion Management with Task Migrations

1 code implementation21 Sep 2022 Guangmo Tong

Considering two decision-making tasks $A$ and $B$, each of which wishes to compute an effective \textit{decision} $Y$ for a given \textit{query} $X$, {can we solve task $B$ by using query-decision pairs $(X, Y)$ of $A$ without knowing the latent decision-making model?}

Decision Making Management

Learning the Propagation of Worms in Wireless Sensor Networks

no code implementations20 Sep 2022 Yifan Wang, Siqi Wang, Guangmo Tong

Wireless sensor networks (WSNs) are composed of spatially distributed sensors and are considered vulnerable to attacks by worms and their variants.

Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem

1 code implementation20 Sep 2022 Siqi Wang, Yifan Wang, Guangmo Tong

The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks.

Graph Representation Learning Steiner Tree Problem

Learnability of Competitive Threshold Models

1 code implementation8 May 2022 Yifan Wang, Guangmo Tong

Modeling the spread of social contagions is central to various applications in social computing.

Generalization Bounds

USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems

1 code implementation NeurIPS 2021 Guangmo Tong

Therefore, we are frequently confronted with combinatorial optimization problems of which the objective function is unknown and thus has to be debunked using empirical evidence.

Combinatorial Optimization Decision Making

StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks

no code implementations NeurIPS 2020 Guangmo Tong

Given the examples of attacker-protector pairs, our goal is to learn a strategy to compute protectors against future attackers, without the need of knowing the underlying diffusion model.

Combinatorial Optimization Misinformation +1

SocialGrid: A TCN-enhanced Method for Online Discussion Forecasting

1 code implementation16 Mar 2020 Chen Ling, Ruiqi Wang, Guangmo Tong

Based on the nature of the grid, we leverage the Temporal Convolution Network to learn the dynamics at the grid level.

Social and Information Networks

NesTPP: Modeling Thread Dynamics in Online Discussion Forums

no code implementations12 Mar 2020 Chen Ling, Guangmo Tong, Mozi Chen

Online discussion forum creates an asynchronous conversation environment for online users to exchange ideas and share opinions through a unique thread-reply communication mode.

Social and Information Networks

Time-constrained Adaptive Influence Maximization

no code implementations6 Jan 2020 Guangmo Tong, Ruiqi Wang, Chen Ling, Zheng Dong, Xiang Li

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process.

Social and Information Networks

Cannot find the paper you are looking for? You can Submit a new open access paper.