English
Related papers

Related papers: Congestion Games on Weighted Directed Graphs, with…

200 papers

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…

Networking and Internet Architecture · Computer Science 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…

Machine Learning · Computer Science 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…

Information Theory · Computer Science 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…

Information Theory · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 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…

Computer Science and Game Theory · Computer Science 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…

Information Theory · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Machine Learning · Computer Science 2019-11-19 Ferran Alet , Adarsh K. Jeewajee , Maria Bauza , Alberto Rodriguez , Tomas Lozano-Perez , Leslie Pack Kaelbling

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…

Social and Information Networks · Computer Science 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…

Probability · Mathematics 2012-11-13 Constantinos Daskalakis , Alexandros G. Dimakis , Elchanan Mossel

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…

Computational Complexity · Computer Science 2020-02-25 Dimitris Fotakis , Vardis Kandiros , Thanasis Lianeas , Nikos Mouzakis , Panagiotis Patsilinakos , Stratis Skoulakis

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…

Combinatorics · Mathematics 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…

Machine Learning · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 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…

Information Theory · Computer Science 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…

Information Theory · Computer Science 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…

Information Theory · Computer Science 2011-05-11 Stefano Buzzi , Alessio Zappone
‹ Prev 1 4 5 6 7 8 10 Next ›