English
Related papers

Related papers: Graph-Theoretic Characterization of The Feasibilit…

200 papers

Electric, intelligent, and network are the most important future development directions of automobiles. Intelligent electric vehicles have shown great potentials to improve traffic mobility and reduce emissions, especially at unsignalized…

Optimization and Control · Mathematics 2021-04-12 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Biao Xu , Xiangbin Wu , Jianqiang Wang , Keqiang Li , Chunyu Qi

Interference alignment is a key technique for communication scenarios with multiple interfering links. In several such scenarios, interference alignment was used to characterize the degrees-of-freedom of the channel. However, these…

Information Theory · Computer Science 2015-03-19 Urs Niesen , Mohammad Maddah-Ali

Advanced graph neural networks have shown great potentials in graph classification tasks recently. Different from node classification where node embeddings aggregated from local neighbors can be directly used to learn node labels, graph…

Machine Learning · Computer Science 2022-03-16 Hao Jia , Junzhong Ji , Minglong Lei

In order to control the inter-cell interference for a multi-cell multi-user multiple-input multiple-output network, we consider the precoder design for coordinated multi-point with downlink coherent joint transmission. To avoid costly…

Signal Processing · Electrical Eng. & Systems 2024-03-18 Yuhao Liu , Xinyu Bian , Yizhou Xu , Tianqi Hou , Wenjie Wang , Yuyi Mao , Jun Zhang

This paper proposes the first known universal interference alignment scheme for general $(1\times{}1)^K$ interference networks, either Gaussian or deterministic, with only 2 symbol extension. While interference alignment is theoretically…

Information Theory · Computer Science 2013-01-01 Haishi Ning , Maria~Estela , Cong Ling

We propose a novel benchmarking methodology for graph neural networks (GNNs) based on the graph alignment problem, a combinatorial optimization task that generalizes graph isomorphism by aligning two unlabeled graphs to maximize overlapping…

Machine Learning · Computer Science 2025-05-20 Adrien Lagesse , Marc Lelarge

A novel coding scheme applicable in networks with single antenna nodes is proposed. This scheme converts a single antenna system to an equivalent Multiple Input Multiple Output (MIMO) system with fractional dimensions. Interference can be…

Information Theory · Computer Science 2009-08-12 Abolfazl S. Motahari , Shahab Oveis Gharan , Amir K. Khandani

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

An assumption that researchers have often used to model interference in a wireless network is the unit disk graph model. While many theoretical results and performance guarantees have been obtained under this model, an open research…

Networking and Internet Architecture · Computer Science 2024-09-12 Ashwin Ganesan

Coordinated precoding based on interference alignment is a promising technique for improving the throughputs in future wireless multicell networks. In small networks, all base stations can typically jointly coordinate their precoding. In…

Information Theory · Computer Science 2016-04-20 Rasmus Brandt , Rami Mochaourab , Mats Bengtsson

For a three-cell constant cellular interfering network, a new property of alignment is identified, i.e., interference alignment (IA) solution obtained in an user-cooperation scenario can also be applied in a non-cooperation environment. By…

Information Theory · Computer Science 2012-03-02 Yanjun Ma , Jiandong Li , Rui Chen , Qin Liu

This work studies linear interference networks, both wired and wireless, with no channel state information at the transmitters (CSIT) except a coarse knowledge of the end-to-end one-hop topology of the network that only allows a distinction…

Information Theory · Computer Science 2016-11-17 Syed A. Jafar

Interference in wireless networks is one of the key-capacity limiting factor. The multicast capacity of an ad- hoc wireless network decreases with an increasing number of transmitting and/or receiving nodes within a fixed area. Digital…

Information Theory · Computer Science 2011-12-20 Jalaluddin Qureshi , Chuan Heng Foh , Jianfei Cai

The aim of this work is to develop a fully-distributed algorithmic framework for training graph convolutional networks (GCNs). The proposed method is able to exploit the meaningful relational structure of the input data, which are collected…

Machine Learning · Computer Science 2022-12-21 Simone Scardapane , Indro Spinelli , Paolo Di Lorenzo

Scheduling wireless links for simultaneous activation in such a way that all transmissions are successfully decoded at the receivers and moreover network capacity is maximized is a computationally hard problem. Usually it is tackled by…

Networking and Internet Architecture · Computer Science 2016-03-15 Fabio R. J. Vieira , José F. de Rezende , Valmir C. Barbosa

We consider arbitrary dense wireless networks, in which $n$ nodes are placed in an arbitrary (deterministic) manner on a square region of unit area and communicate with each other over Gaussian fading channels. We provide inner and outer…

Information Theory · Computer Science 2011-08-09 Urs Niesen

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order…

Machine Learning · Computer Science 2023-10-25 Christoph Gote , Giona Casiraghi , Frank Schweitzer , Ingo Scholtes

We introduce the problem of finding a spanning tree along with a partition of the tree edges into fewest number of feasible sets, where constraints on the edges define feasibility. The motivation comes from wireless networking, where we…

Networking and Internet Architecture · Computer Science 2018-03-14 Magnus M. Halldorsson , Guy Kortsarz , Pradipta Mitra , Tigran Tonoyan

A network of 3 nodes mutually communicating with each other is studied. This multi-way network is a suitable model for 3-user device-to-device communications. The main goal of this paper is to characterize the capacity region of the…

Information Theory · Computer Science 2016-11-17 Anas Chaaban , Henning Maier , Aydin Sezgin , Rudolf Mathar

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

Machine Learning · Computer Science 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li