English
Related papers

Related papers: Balls and Funnels: Energy Efficient Group-to-Group…

200 papers

We introduce a novel architecture for graph networks which is equivariant to any transformation in the coordinate embeddings that preserves the distance between neighbouring nodes. In particular, it is equivariant to the Euclidean and…

Machine Learning · Computer Science 2021-07-13 Francesco Farina , Emma Slade

Most of the existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Therefore, we…

Machine Learning · Computer Science 2023-03-30 Jiang Xie , Shuyin Xia , Guoyin Wang , Xinbo Gao

We consider scaling laws for maximal energy efficiency of communicating a message to all the nodes in a wireless network, as the number of nodes in the network becomes large. Two cases of large wireless networks are studied -- dense random…

Information Theory · Computer Science 2009-05-26 Aman Jain , Sanjeev R. Kulkarni , Sergio Verdu

Direct air-to-ground (A2G) communications leveraging the fifth-generation (5G) new radio (NR) can provide high-speed broadband in-flight connectivity to aircraft in the sky. A2G network deployment entails optimizing various design…

Information Theory · Computer Science 2020-11-18 Yun Chen , Xingqin Lin , Talha Khan , Mehrnaz Afshang , Mohammad Mozaffari

A common subgraph of two graphs $G_1$ and $G_2$ is a graph that is isomorphic to subgraphs of $G_1$ and $G_2$. In the largest common subgraph problem the task is to determine a common subgraph for two given graphs $G_1$ and $G_2$ that is of…

Data Structures and Algorithms · Computer Science 2024-03-07 Dieter Rautenbach , Florian Werner

Joint unicast and multicast transmissions are becoming increasingly important in practical wireless systems, such as Internet of Things networks. This paper investigates a cell-free massive multiple-input multiple-output system that…

Signal Processing · Electrical Eng. & Systems 2025-08-20 Mustafa S. Abbas , Zahra Mobini , Hien Quoc Ngo , Hyundong Shin , Michail Matthaiou

We formulate and study the thinnest path problem in wireless ad hoc networks. The objective is to find a path from a source to its destination that results in the minimum number of nodes overhearing the message by a judicious choice of…

Networking and Internet Architecture · Computer Science 2013-08-08 Jianhang Gao , Qing Zhao , Ananthram Swami

Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming…

Information Theory · Computer Science 2017-03-07 Erkai Chen , Meixia Tao

In the Connected Budgeted maximum Coverage problem (CBC), we are given a collection of subsets $\mathcal{S}$, defined over a ground set $X$, and an undirected graph $G=(V,E)$, where each node is associated with a set of $\mathcal{S}$. Each…

Data Structures and Algorithms · Computer Science 2025-04-11 Gianlorenzo D'Angelo , Esmaeil Delfaraz

It is required to find an optimal order of constructing the edges of a network so as to minimize the sum of the weighted connection times of relevant pairs of vertices. Construction can be performed anytime anywhere in the network, with a…

Data Structures and Algorithms · Computer Science 2021-04-20 Igor Averbakh

Currently, the world experiences an unprecedentedly increasing generation of application data, from sensor measurements to video streams, thanks to the extreme connectivity capability provided by 5G networks. Going beyond 5G technology,…

Signal Processing · Electrical Eng. & Systems 2022-04-21 Mattia Merluzzi , Miltiadis C. Filippou , Leonardo Gomes Baltar , Emilio Calvanese Strinati

We consider an energy harvesting transmitter broadcasting data to two receivers. Energy and data arrivals are assumed to occur at arbitrary but known instants. The goal is to minimize the total transmission time of the packets arriving…

Information Theory · Computer Science 2011-11-29 Hakan Erkal , F. Mehmet Ozcelik , Elif Uysal-Biyikoglu

We study the problem of broadcasting multiple messages in the CONGEST model. In this problem, a dedicated source node $s$ possesses a set $M$ of messages with every message of size $O(\log n)$ where $n$ is the total number of nodes. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-15 Anton Paramonov , Roger Wattenhofer

Directed Steiner Tree (DST) is a central problem in combinatorial optimization and theoretical computer science: Given a directed graph $G=(V, E)$ with edge costs $c \in \mathbb{R}_{\geq 0}^E$, a root $r \in V$ and $k$ terminals $K\subseteq…

Data Structures and Algorithms · Computer Science 2020-04-28 Xiangyu Guo , Guy Kortsarz , Bundit Laekhanukit , Shi Li , Daniel Vaz , Jiayi Xian

The minimum $k$-enclosing ball problem seeks the ball with smallest radius that contains at least~$k$ of~$m$ given points in a general $n$-dimensional Euclidean space. This problem is NP-hard. We present a branch-and-bound algorithm on the…

Optimization and Control · Mathematics 2017-07-12 Marta Cavaleiro , Farid Alizadeh

In this articlewestudy themulticast routing problem in all-opticalWDMnetworks under the spare light splitting constraint. To implement a multicast session, several light-trees may have to be used due to the limited fanouts of network nodes.…

Networking and Internet Architecture · Computer Science 2010-12-02 Fen Zhou , Miklos Molnar , Bernard Cousin

This paper investigates a secure wireless-powered multiantenna multicasting system, where multiple power beacons (PBs) supply power to a transmitter in order to establish a reliable communication link with multiple legitimate users in the…

Information Theory · Computer Science 2017-06-08 Zheng Chu , Huan X. Nguyen , Giuseppe Caire

The Fifth Generation (5G) wireless service of sensor networks involves significant challenges when dealing with the coordination of ever-increasing number of devices accessing shared resources. This has drawn major interest from the…

Networking and Internet Architecture · Computer Science 2021-11-30 Bin Han , Vincenzo Sciancalepore , Oliver Holland , Mischa Dohler , Hans D. Schotten

We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We…

Information Theory · Computer Science 2007-07-16 Desmond S. Lun , Niranjan Ratnakar , Muriel Medard , Ralf Koetter , David R. Karger , Tracey Ho , Ebad Ahmed , Fang Zhao

The demand for providing multicast services in cellular networks is continuously and fastly increasing. In this work, we propose a non-orthogonal transmission framework based on layered-division multiplexing (LDM) to support multicast and…

Information Theory · Computer Science 2018-07-17 Erkai Chen , Meixia Tao , Ya-Feng Liu
‹ Prev 1 8 9 10 Next ›