English
Related papers

Related papers: On the Feasibility of Precoding-Based Network Alig…

200 papers

In this paper, we consider the feasibility of linear interference alignment (IA) for multiple-input multiple-output (MIMO) channels with constant coefficients for any number of users, antennas and streams per user; and propose a…

Information Theory · Computer Science 2014-03-14 Oscar Gonzalez , Carlos Beltran , Ignacio Santamaria

In this letter, we investigate a novel pinching antenna (PA)-aided wireless powered communication network (WPCN), in which multiple PAs are activated along a waveguide to establish robust line-of-sight links with multiple devices. Both time…

Networking and Internet Architecture · Computer Science 2025-10-22 Yixuan Li , Hongbo Xu , Ming Zeng , Yuanwei Liu

A well-studied challenge that arises in the structure learning problem of causal directed acyclic graphs (DAG) is that using observational data, one can only learn the graph up to a "Markov equivalence class" (MEC). The remaining undirected…

Machine Learning · Computer Science 2022-05-20 Vibhor Porwal , Piyush Srivastava , Gaurav Sinha

Network pruning is a promising avenue for compressing deep neural networks. A typical approach to pruning starts by training a model and then removing redundant parameters while minimizing the impact on what is learned. Alternatively, a…

Machine Learning · Computer Science 2020-02-18 Namhoon Lee , Thalaiyasingam Ajanthan , Stephen Gould , Philip H. S. Torr

We present new refinement heuristics for the balanced graph partitioning problem that break with an age-old rule. Traditionally, local search only permits moves that keep the block sizes balanced (below a size constraint). In this work, we…

Social and Information Networks · Computer Science 2025-05-13 Nikolai Maas , Lars Gottesbüren , Daniel Seemaier

We consider a cellular network, where the uplink transmissions to a base station (BS) are interferenced by other devices, a condition that may occur, e.g., in cell-free networks or when using non-orthogonal multiple access (NOMA)…

Information Theory · Computer Science 2023-05-01 Stefano Tomasin , Raphael Hasler , Antonia M. Tulino , Matilde Sánchez-Fernández

Given the increasing demand from wireless applications, designing energy-efficient group communication protocols is of great importance to multi-hop wireless networks. A group communication session involves a set of member nodes, each of…

Networking and Internet Architecture · Computer Science 2012-02-21 Kai Han , Liu Xiang , Jun Luo , Yang Liu

In Two-Sets Cut-Uncut, we are given an undirected graph $G=(V,E)$ and two terminal sets $S$ and $T$. The task is to find a minimum cut $C$ in $G$ (if there is any) separating $S$ from $T$ under the following ``uncut'' condition. In the…

Data Structures and Algorithms · Computer Science 2024-08-27 Matthias Bentert , Fedor V. Fomin , Fanny Hauser , Saket Saurabh

The integration of pinching antenna systems with non-orthogonal multiple access (NOMA) has emerged as a promising technique for future 6G applications. This paper is the first to investigate power minimization for NOMA-assisted pinching…

Information Theory · Computer Science 2025-03-28 Yaru Fu , Fuchao He , Zheng Shi , Haijun Zhang

Distributed scheduling algorithms for throughput or utility maximization in dense wireless multi-hop networks can have overwhelmingly high overhead, causing increased congestion, energy consumption, radio footprint, and security…

Signal Processing · Electrical Eng. & Systems 2022-03-29 Zhongyuan Zhao , Ananthram Swami , Santiago Segarra

We present a new, novel approach to obtaining a network's connectivity. More specifically, we show that there exists a relationship between a network's graph isoperimetric properties and its conditional connectivity. A network's…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-27 Qiang Zhu , Fang Ma , Guodong Guo , Dajin Wang , Weisheng Chen

Everywhere-$\delta$-dense graphs are defined as graphs on $n$ vertices in which every vertex has degree at least $\delta n$ for some constant $\delta > 0$. Approximation schemes are vital for handling NP-hard optimization problems, but for…

Data Structures and Algorithms · Computer Science 2026-05-11 Kaisei Deguchi , Ken-ichi Kawarabayashi , Hiroaki Mori

Graph neural networks (GNNs) have been shown promising in optimizing power allocation and link scheduling with good size generalizability and low training complexity. These merits are important for learning wireless policies under dynamic…

Signal Processing · Electrical Eng. & Systems 2024-02-29 Jia Guo , Chenyang Yang

Batch normalization (BN) is a popular and ubiquitous method in deep learning that has been shown to decrease training time and improve generalization performance of neural networks. Despite its success, BN is not theoretically well…

Machine Learning · Computer Science 2022-01-21 Susanna Lange , Kyle Helfrich , Qiang Ye

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

Dynamic low altitude networks offer significant potential for efficient and reliable data transport via unmanned aerial vehicles (UAVs) relays which usually operate with predetermined trajectories. However, it is challenging to optimize the…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Bowen Li , Junting Chen

Consider a setting where possibly sensitive information sent over a path in a network is visible to every {neighbor} of the path, i.e., every neighbor of some node on the path, thus including the nodes on the path itself. The exposure of a…

Data Structures and Algorithms · Computer Science 2012-12-27 Shiri Chechik , M. P. Johnson , Merav Parter , David Peleg

Advanced quantum networking protocols beyond bi-photon, point-to-point links rely critically on the ability to perform multi-photon interference across multiple nodes under realistic operating conditions. Yet experimental validation of such…

A stable cutset is a set of vertices $S$ of a connected graph, that is pairwise non-adjacent and when deleting $S$, the graph becomes disconnected. Determining the existence of a stable cutset in a graph is known to be NP-complete. In this…

Data Structures and Algorithms · Computer Science 2025-10-13 Mats Vroon , Hans L. Bodlaender

The optimal scheduling of interfering links in a dense wireless network with full frequency reuse is a challenging task. The traditional method involves first estimating all the interfering channel strengths then optimizing the scheduling…

Signal Processing · Electrical Eng. & Systems 2021-02-05 Wei Cui , Kaiming Shen , Wei Yu