English
Related papers

Related papers: Graph-Theoretic Characterization of The Feasibilit…

200 papers

This paper studies causal inference with observational data from a single large network. We consider a nonparametric model with interference in both potential outcomes and selection into treatment. Specifically, both stages may be the…

Econometrics · Economics 2025-12-30 Michael P. Leung , Pantelis Loupos

We consider the problem of binary power control, or link scheduling, in wireless interference networks, where the power control policy is trained using graph representation learning. We leverage the interference graph of the wireless…

Signal Processing · Electrical Eng. & Systems 2021-10-06 Navid Naderializadeh

Graph alignment, also known as network alignment, is a fundamental task in social network analysis. Many recent works have relied on partially labeled cross-graph node correspondences, i.e., anchor links. However, due to the privacy and…

Social and Information Networks · Computer Science 2019-07-02 Chaoqi Chen , Weiping Xie , Tingyang Xu , Yu Rong , Wenbing Huang , Xinghao Ding , Yue Huang , Junzhou Huang

In this paper, we study the problem of unsupervised graph representation learning by harnessing the control properties of dynamical networks defined on graphs. Our approach introduces a novel framework for contrastive learning, a widely…

Machine Learning · Computer Science 2024-04-19 Obaid Ullah Ahmad , Anwar Said , Mudassir Shabbir , Waseem Abbas , Xenofon Koutsoukos

We consider point to point link scheduling in Spatial Time Division Multiple Access (STDMA) wireless networks under the physical interference model. We propose a novel link scheduling algorithm based on a line graph representation of the…

Networking and Internet Architecture · Computer Science 2007-12-12 N. Praneeth Kumar , Ashutosh Deepak Gore , Abhay Karandikar

Connected and automated vehicles have shown great potential in improving traffic mobility and reducing emissions, especially at unsignalized intersections. Previous research has shown that vehicle passing order is the key influencing factor…

Robotics · Computer Science 2022-04-29 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Jianqiang Wang , Biao Xu , Keqiang Li

The problem of characterizing the optimal rate achievable with analog network coding (ANC) for a unicast communication over general wireless relay networks is computationally hard. A relay node performing ANC scales and forwards its input…

Information Theory · Computer Science 2014-11-03 Samar Agnihotri

Cascade prediction aims at modeling information diffusion in the network. Most previous methods concentrate on mining either structural or sequential features from the network and the propagation path. Recent efforts devoted to combining…

Machine Learning · Computer Science 2021-12-08 Yansong Wang , Xiaomeng Wang , Tao Jia

This paper focuses on the link scheduling problem in networks where signal delays between nodes are multiples of a time interval. To model such networks, a directed hypergraph is employed, along with an integer matrix that specifies the…

Information Theory · Computer Science 2024-10-28 Shenghao Yang , Jun Ma , Yanxiao Liu

Integrated sensing and communication (ISAC) base stations can provide communication and wide range sensing information for vehicles via downlink (DL) transmission, thus enhancing vehicle driving safety. One major challenge for realizing…

Performance · Computer Science 2023-10-13 Wangjun Jiang , Zhiqing Wei , Fan Liu , Zhiyong Feng , Ping Zhang

Interference Alignment (IA) is technique that, in a large sense, makes use of the increasing signal dimensions available in the system through MIMO and OFDM technologies in order to globally reduce the interference suffered by users in a…

Networking and Internet Architecture · Computer Science 2016-11-28 Yasser Fadlallah , Paul Ferrand , Leonardo Cardoso , Jean-Marie Gorce

Network inference is the process of deciding what is the true unknown graph underlying a set of interactions between nodes. There is a vast literature on the subject, but most known methods have an important drawback: the inferred graph is…

Social and Information Networks · Computer Science 2023-02-03 Effrosyni Papanastasiou , Anastasios Giovanidis

Coding schemes with extremely low computational complexity are required for particular applications, such as wireless body area networks, in which case both very high data accuracy and very low power-consumption are required features. In…

Discrete Mathematics · Computer Science 2016-06-06 Eimear Byrne , Akiko Manada

Network alignment is a problem of finding the node mapping between similar networks. It links the data from separate sources and is widely studied in bioinformation and social network fields. The critical difference between network…

Social and Information Networks · Computer Science 2021-07-26 Hailong Li , Naiyue Chen

We explore 5 network communication problems where the possibility of interference alignment, and consequently the total number of degrees of freedom (DoF) with channel uncertainty at the transmitters are unknown. These problems share the…

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

Managing inter-cell interference is among the major challenges in a wireless network, more so when strict quality of service needs to be guaranteed such as in ultra-reliable low latency communications (URLLC) applications. This study…

Signal Processing · Electrical Eng. & Systems 2023-10-10 Samitha Gunarathne , Thushan Sivalingam , Nurul Huda Mahmood , Nandana Rajatheva , Matti Latva-Aho

Graph Neural Networks (GNNs) have emerged as a powerful tool to capture intricate network patterns, achieving success across different domains. However, existing GNNs require careful domain-specific architecture designs and training from…

Machine Learning · Computer Science 2025-05-30 Jingzhe Liu , Haitao Mao , Zhikai Chen , Bingheng Li , Wenqi Fan , Mingxuan Ju , Tong Zhao , Neil Shah , Jiliang Tang

We consider receiver synchronization in the non-continguous orthogonal frequency division multiplexing (NC-OFDM)-based radio system in the presence of in-band interfering signal, which occupies the frequency-band between blocks of…

Networking and Internet Architecture · Computer Science 2021-04-28 Pawel Kryszkiewicz , Hanna Bogucka

The interference graph, depicting the intra- and inter-cell interference channel gains, is indispensable for resource allocation in multi-cell networks.However, there lacks viable methods of interference graph estimation (IGE) for…

Networking and Internet Architecture · Computer Science 2025-03-12 Daqian Ding , Haorui Li , Yibo Pi , Xudong Wang

A fundamental problem in network experiments is selecting an appropriate experimental design in order to precisely estimate a given causal effect of interest. In this work, we propose the Conflict Graph Design, a general approach for…

Methodology · Statistics 2026-01-14 Vardis Kandiros , Charilaos Pipis , Constantinos Daskalakis , Christopher Harshaw