中文
相关论文

相关论文: Congestion Games on Weighted Directed Graphs, with…

200 篇论文

Network management is a fundamental ingredient for efficient operation of wireless networks. With increasing bandwidth, number of antennas and number of users, the amount of information required for network management increases…

网络与互联网体系结构 · 计算机科学 2022-07-20 Wenbo Wang , Amir Leshem

A large number of real-world networks include multiple types of nodes and edges. Graph Neural Network (GNN) emerged as a deep learning framework to generate node and graph embeddings for downstream machine learning tasks. However, popular…

机器学习 · 计算机科学 2024-11-26 Ziynet Nesibe Kesimoglu , Serdar Bozdag

Deep neural networks have recently emerged as a disruptive technology to solve NP-hard wireless resource allocation problems in a real-time manner. However, the adopted neural network structures, e.g., multi-layer perceptron (MLP) and…

信息论 · 计算机科学 2019-07-22 Yifei Shen , Yuanming Shi , Jun Zhang , Khaled B. Letaief

This paper considers the noncooperative maximization of mutual information in the Gaussian interference channel in a fully distributed fashion via game theory. This problem has been studied in a number of papers during the past decade for…

信息论 · 计算机科学 2016-11-17 Gesualdo Scutari , Daniel P. Palomar , Sergio Barbarossa

We consider constrained ergodic resource optimization in wireless networks with graph-structured interference. We train a diffusion model policy to match expert conditional distributions over resource allocations. By leveraging a…

信号处理 · 电气工程与系统科学 2026-04-08 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

We introduce a general representation of large-population games in which each player s influence ON the others IS centralized AND limited, but may otherwise be arbitrary.This representation significantly generalizes the class known AS…

计算机科学与博弈论 · 计算机科学 2013-01-07 Michael Kearns , Yishay Mansour

We consider a wireless channel shared by multiple transmitter-receiver pairs. Their transmissions interfere with each other. Each transmitter-receiver pair aims to maximize its long-term average transmission rate subject to an average power…

信息论 · 计算机科学 2014-09-29 Krishna Chaitanya A , Utpal Mukherji , Vinod Sharma

With the blasting increase of wireless data traffic, incumbent wireless service providers (WSPs) face critical challenges in provisioning spectrum resource. Given the permission of unlicensed access to TV white spaces, WSPs can alleviate…

网络与互联网体系结构 · 计算机科学 2011-08-09 Feng Zhang , Wenyi Zhang , Qiang Ling

We explore the use of graph neural networks (GNNs) to model spatial processes in which there is no a priori graphical structure. Similar to finite element analysis, we assign nodes of a GNN to spatial locations and use a computational…

Graph convolution is the core of most Graph Neural Networks (GNNs) and usually approximated by message passing between direct (one-hop) neighbors. In this work, we remove the restriction of using only the direct neighbors by introducing a…

社会与信息网络 · 计算机科学 2022-04-06 Johannes Gasteiger , Stefan Weißenberger , Stephan Günnemann

We study how the structure of the interaction graph of a game affects the existence of pure Nash equilibria. In particular, for a fixed interaction graph, we are interested in whether there are pure Nash equilibria arising when random…

In this work, we seek a more refined understanding of the complexity of local optimum computation for Max-Cut and pure Nash equilibrium (PNE) computation for congestion games with weighted players and linear latency functions. We show that…

We expand the theory of pebbling to graphs with weighted edges. In a weighted pebbling game, one player distributes a set amount of weight on the edges of a graph and his opponent chooses a target vertex and places a configuration of…

组合数学 · 数学 2011-06-09 Stephanie Jones , Joshua D. Laison , Cameron McLeman , Kathryn Nyman

Graph Convolutional Networks (GCNs) are one of the most popular architectures that are used to solve classification problems accompanied by graphical information. We present a rigorous theoretical understanding of the effects of graph…

机器学习 · 计算机科学 2022-08-03 Aseem Baranwal , Kimon Fountoulakis , Aukosh Jagannath

We introduce a network design game where the objective of the players is to design the interconnections between the nodes of two different networks $G_1$ and $G_2$ in order to maximize certain local utility functions. In this setting, each…

计算机科学与博弈论 · 计算机科学 2016-12-22 Ebrahim Moradi Shahrivar , Shreyas Sundaram

In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to…

计算机科学与博弈论 · 计算机科学 2008-06-05 Martin Gairing

We consider the broad class of decentralized optimal resource allocation problems in wireless networks, which can be formulated as a constrained statistical learning problems with a localized information structure. We develop the use of…

信号处理 · 电气工程与系统科学 2022-05-11 Zhiyang Wang , Mark Eisen , Alejandro Ribeiro

In this paper, a novel approach for optimizing and managing resource allocation in wireless small cell networks (SCNs) with device-to-device (D2D) communication is proposed. The proposed approach allows to jointly exploit both the wireless…

信息论 · 计算机科学 2016-01-05 Omid Semiari , Walid Saad , Stefan Valentin , Mehdi Bennis , H. Vincent Poor

We consider the problem of two wireless networks operating on the same (presumably unlicensed) frequency band. Pairs within a given network cooperate to schedule transmissions, but between networks there is competition for spectrum. To make…

信息论 · 计算机科学 2008-09-18 Leonard Grokop , David N. C. Tse

The problem of noncooperative resource allocation in a multipoint-to-multipoint cellular network is considered in this paper. The considered scenario is general enough to represent several key instances of modern wireless networks such as a…

信息论 · 计算机科学 2011-05-11 Stefano Buzzi , Alessio Zappone