中文
相关论文

相关论文: Solving Urban Network Security Games: Learning Pla…

200 篇论文

Reinforcement Learning (RL) algorithms have been successfully applied to real world situations like illegal smuggling, poaching, deforestation, climate change, airport security, etc. These scenarios can be framed as Stackelberg security…

机器学习 · 计算机科学 2022-12-01 Saptarashmi Bandyopadhyay , Chenqi Zhu , Philip Daniel , Joshua Morrison , Ethan Shay , John Dickerson

Hypergraph, an expressive structure with flexibility to model the higher-order correlations among entities, has recently attracted increasing attention from various research domains. Despite the success of Graph Neural Networks (GNNs) for…

机器学习 · 计算机科学 2021-05-04 Jing Huang , Jie Yang

We study the entanglement game, which is a version of cops and robbers, on sparse graphs. While the minimum degree of a graph G is a lower bound for the number of cops needed to catch a robber in G, we show that the required number of cops…

离散数学 · 计算机科学 2018-01-23 Anders Martinsson , Florian Meier , Patrick Schnider , Angelika Steger

Graph neural networks (GNNs) demonstrate outstanding performance in a broad range of applications. While the majority of GNN applications assume that a graph structure is given, some recent methods substantially expanded the applicability…

It has been demonstrated that adversarial graphs, i.e., graphs with imperceptible perturbations, can cause deep graph models to fail on classification tasks. In this work, we extend the concept of adversarial graphs to the community…

机器学习 · 计算机科学 2025-12-15 Yifan Niu , Aochuan Chen , Tingyang Xu , Jia Li

This paper examines multiplayer symmetric constant-sum games with more than two players in a competitive setting, including examples like Mahjong, Poker, and various board and video games. In contrast to two-player zero-sum games,…

机器学习 · 计算机科学 2024-10-04 Jiawei Ge , Yuanhao Wang , Wenzhe Li , Chi Jin

Unmanned aerial vehicles (UAVs) have become increasingly prevalent in various domains, ranging from military operations to civilian applications. However, the proliferation of UAVs has also given rise to concerns regarding their potential…

计算机科学与博弈论 · 计算机科学 2023-06-01 Oleg Malafeyev , Kun Zhang

Network games provide a natural machinery to compactly represent strategic interactions among agents whose payoffs exhibit sparsity in their dependence on the actions of others. Besides encoding interaction sparsity, however, real networks…

计算工程、金融与科学 · 计算机科学 2021-01-22 Kun Jin , Yevgeniy Vorobeychik , Mingyan Liu

In this paper, we introduce CrimeGNN, a novel application of Graph Neural Networks (GNNs) specifically designed to uncover hidden communities within criminal networks. As criminal activities increasingly rely on complex network structures,…

社会与信息网络 · 计算机科学 2023-11-30 Chen Yang

The Internet has become a critical domain for modern society that requires ongoing efforts for its improvement and protection. Network traffic matrices are a powerful tool for understanding and analyzing networks and are broadly taught in…

As AI systems grow more capable and autonomous, ensuring their safety and reliability requires not only model-level alignment but also strategic oversight of the humans and institutions involved in their development and deployment. Existing…

人工智能 · 计算机科学 2026-02-10 Cheol Woo Kim , Davin Choo , Tzeh Yuan Neoh , Milind Tambe

Graph Exploration problems ask a searcher to explore an unknown environment. The environment is modeled as a graph, where the searcher needs to visit each vertex beginning at some vertex. Treasure Hunt problems are a variation of Graph…

计算复杂性 · 计算机科学 2024-12-02 Janosch Fuchs , Christoph Grüne , Tom Janßen

Pure exploration in multi-armed bandits has emerged as an important framework for modeling decision-making and search under uncertainty. In modern applications, however, one is often faced with a tremendously large number of options. Even…

机器学习 · 计算机科学 2022-11-22 Parth K. Thaker , Mohit Malu , Nikhil Rao , Gautam Dasarathy

Graph Machine Learning is essential for understanding and analyzing relational data. However, privacy-sensitive applications demand the ability to efficiently remove sensitive information from trained graph neural networks (GNNs), avoiding…

机器学习 · 计算机科学 2025-01-07 Bowen Fan , Yuming Ai , Xunkai Li , Zhilin Guo , Rong-Hua Li , Guoren Wang

This paper aims to reduce the communication and computation costs of the Nash equilibrium seeking strategy for the $N$-coalition noncooperative games proposed in [1]. The objective is achieved in two manners: 1. An interference graph is…

最优化与控制 · 数学 2019-06-05 Maojiao Ye , Guoqiang Hu , Frank L. Lewis , Lihua Xie

The graph-based model can help to detect suspicious fraud online. Owing to the development of Graph Neural Networks~(GNNs), prior research work has proposed many GNN-based fraud detection frameworks based on either homogeneous graphs or…

社会与信息网络 · 计算机科学 2020-07-03 Zhiwei Liu , Yingtong Dou , Philip S. Yu , Yutong Deng , Hao Peng

In federated learning, benign participants aim to optimize a global model collaboratively. However, the risk of \textit{privacy leakage} cannot be ignored in the presence of \textit{semi-honest} adversaries. Existing research has focused…

机器学习 · 计算机科学 2024-02-29 Xiaojin Zhang , Lixin Fan , Siwei Wang , Wenjie Li , Kai Chen , Qiang Yang

Motivated by the need to develop simulation tools for verification and validation of autonomous driving systems operating in traffic consisting of both autonomous and human-driven vehicles, we propose a framework for modeling vehicle…

系统与控制 · 计算机科学 2019-04-12 Nan Li , Yu Yao , Ilya Kolmanovsky , Ella Atkins , Anouck Girard

Cyber Threat hunting is a proactive search for known attack behaviors in the organizational information system. It is an important component to mitigate advanced persistent threats (APTs). However, the attack behaviors recorded in…

密码学与安全 · 计算机科学 2021-04-21 Renzheng Wei , Lijun Cai , Aimin Yu , Dan Meng

The MIT/IEEE/Amazon GraphChallenge encourages community approaches to developing new solutions for analyzing graphs and sparse data derived from social media, sensor feeds, and scientific data to discover relationships between events as…