English
Related papers

Related papers: On the Minimum Cost Range Assignment Problem

200 papers

In this paper, we study output feedback selection in linear time-invariant structured systems. We assume that the inputs and the outputs are dedicated, i.e., each input directly actuates a single state and each output directly senses a…

Optimization and Control · Mathematics 2019-04-01 Aishwary Joshi , Shana Moothedath , Prasanna Chaporkar

We design efficient distance approximation algorithms for several classes of structured high-dimensional distributions. Specifically, we show algorithms for the following problems: - Given sample access to two Bayesian networks $P_1$ and…

Data Structures and Algorithms · Computer Science 2020-02-17 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , N. V. Vinodchandran

The geometric transportation problem takes as input a set of points $P$ in $d$-dimensional Euclidean space and a supply function $\mu : P \to \mathbb{R}$. The goal is to find a transportation map, a non-negative assignment $\tau : P \times…

Computational Geometry · Computer Science 2022-05-03 Kyle Fox , Jiashuai Lu

We describe ways to define and calculate $L_1$-norm signal subspaces which are less sensitive to outlying data than $L_2$-calculated subspaces. We start with the computation of the $L_1$ maximum-projection principal component of a data…

Data Structures and Algorithms · Computer Science 2015-06-19 Panos P. Markopoulos , George N. Karystinos , Dimitris A. Pados

In this paper, we adopt a multiobjective optimization approach to jointly optimize the rate and power in OFDM-based cognitive radio (CR) systems. We propose a novel algorithm that jointly maximizes the OFDM-based CR system throughput and…

Signal Processing · Electrical Eng. & Systems 2019-02-11 Ebrahim Bedeer , Octavia A. Dobre , Mohamed H. Ahmed , Kareem E. Baddour

We aim to achieve keyless covert communication with a positive-rate in Rayleigh block-fading channels. Specifically, the transmitter and the legitimate receiver are assumed to have either causal or non-causal knowledge of the \ac{CSI} for…

Information Theory · Computer Science 2026-03-10 Yubo Zhang , Hassan ZivariFard , Xiaodong Wang

In this paper, we consider the energy-bandwidth allocation for a network with multiple broadcast channels, where the transmitters access the network orthogonally on the assigned frequency band and each transmitter communicates with multiple…

Information Theory · Computer Science 2014-10-13 Zhe Wang , Vaneet Aggarwal , Xiaodong Wang

We propose a new $(1+O(\varepsilon))$-approximation algorithm with $O(n+ 1/\varepsilon^{\frac{(d-1)}{2}})$ running time for computing the diameter of a set of $n$ points in the $d$-dimensional Euclidean space for a fixed dimension $d$,…

Computational Geometry · Computer Science 2020-11-11 Mahdi Imanparast , Seyed Naser Hashemi

This letter introduces a novel framework to optimize the power allocation for users in a Rate Splitting Multiple Access (RSMA) network. In the network, messages intended for users are split into different parts that are a single common part…

Information Theory · Computer Science 2021-10-06 Nguyen Quang Hieu , Dinh Thai Hoang , Dusit Niyato , Dong In Kim

When deciding where to place access points in a wireless network, it is useful to model the signal propagation loss between a proposed antenna location and the areas it may cover. The indoor dominant path (IDP) model, introduced by…

Data Structures and Algorithms · Computer Science 2018-05-17 David Applegate , Aaron Archer , David S. Johnson , Evdokia Nikolova , Mikkel Thorup , Ger Yang

Device-to-device (D2D) communications recently have attracted much attention for its potential capability to improve spectral efficiency underlaying the existing heterogeneous networks (HetNets). Due to no sophisticated control, D2D user…

Information Theory · Computer Science 2017-09-18 Kecheng Zhang , Mugen Peng , Ping Zhang , Xuelong Li

The electrical network reconfiguration problem aims to minimize losses in a distribution system by adjusting switches while ensuring radial topology. The growing use of renewable energy and the complexity of managing modern power grids make…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Yacine Mokhtari , Patrick Coirault , Emmanuel Moulay , Jérôme Le Ny , Didier Larraillet

This work considers the identification of the available whitespace, i.e., the regions that are not covered by any of the existing transmitters, within a given geographical area. To this end, $n$ sensors are deployed at random locations…

Information Theory · Computer Science 2012-11-21 Rahul Vaze , Chandra R. Murthy

We investigate the optimal design of networks for a general transport system. Our network is built from a regular two-dimensional ($d=2$) square lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij}…

Physics and Society · Physics 2014-04-24 G. Li , S. D. S. Reis , A. A. Moreira , S. Havlin , H. E. Stanley , J. S. Andrade

In this paper the problem of scheduling with power control in wireless networks is studied: given a set of communication requests, one needs to assign the powers of the network nodes, and schedule the transmissions so that they can be done…

Networking and Internet Architecture · Computer Science 2015-05-20 Tigran Tonoyan

In a wired network, a packet can be transmitted to a specified destination only, no broadcasting required. But in ad hoc wireless network a packet transmitted by a node can reach all neighbors due to broadcasting. This broadcasting…

Networking and Internet Architecture · Computer Science 2013-04-09 Md. Nazrul Islam , M. M. A. Hashem , A. M. Moshiur Rahman

This letter proposes an energy efficient distributed worst case robust power allocation in massive multiple input multiple output (MIMO) system. We assume a bounded channel state information (CSI) error and all channels lie in some bounded…

Signal Processing · Electrical Eng. & Systems 2019-01-04 Saeed Sadeghi Vilni

We consider device-to-device (D2D) wireless information and power transfer systems using an unmanned aerial vehicle (UAV) as a relay-assisted node. As the energy capacity and flight time of UAVs is limited, a significant issue in deploying…

Information Theory · Computer Science 2018-09-07 Minh-Nghia Nguyen , Long D. Nguyen , Trung Q. Duong , Hoang Duong Tuan

An efficient scheme for initial ranging has recently been proposed by X. Fu et al. in the context of orthogonal frequency-division multiple-access (OFDMA) networks based on the IEEE 802.16e-2005 standard. The proposed solution aims at…

Information Theory · Computer Science 2016-11-17 Luca Sanguinetti , Michele Morelli , H. Vincent Poor

This paper addresses the assignment of transmission and sleep time slots between interfering transmitters with the objective of minimal power consumption. In particular, we address the constructive alignment of Discontinuous Transmission…

Information Theory · Computer Science 2014-11-07 Hauke Holtkamp , Guido Dietl , Harald Haas