Latest in cs.it

total 29487took 0.12s
Diversity-enabled sweet spots in layered architectures and speed-accuracy trade-offs in sensorimotor controlSep 18 2019Nervous systems sense, communicate, compute, and actuate movement using distributed components with trade-offs in speed, accuracy, sparsity, noise, and saturation. Nevertheless, the resulting control can achieve remarkably fast, accurate, and robust performance ... More
Design of a Solver for Multi-Agent Epistemic PlanningSep 18 2019As the interest in Artificial Intelligence continues to grow it is becoming more and more important to investigate formalization and tools that allow us to exploit logic to reason about the world. In particular, given the increasing number of multi-agents ... More
On a conjecture about a class of permutation quadrinomialsSep 18 2019Very recently, Tu et al. presented a sufficient condition about $(a_1,a_2,a_3)$, see Theorem 1.1, such that $f(x) = x^{3\cdot 2^m} + a_1 x^{2^{m+1}+1}+ a_2 x^{2^m+2} + a_3 x^3$ is a class of permutation polynomials over $\gf_{2^{n}}$ with $n=2m$ and $m$ ... More
Construction of sequences with high Nonlinear Complexity from the Hermitian Function FieldSep 17 2019We provide a sequence with high nonlinear complexity from the Hermitian function field $\mathcal{H}$ over $\mathbb{F}_{q^2}$. This sequence was obtained using a rational function with pole divisor in certain $\ell$ collinear rational places on $\mathcal{H}$, ... More
A Survey of Rate-optimal Power Domain NOMA Schemes for Enabling Technologies of Future Wireless NetworksSep 17 2019Non-orthogonal multiple access (NOMA) schemes serve more than one user in the same resource block by multiplexing users in other domains than frequency and time. In this way, NOMA schemes offer several advantages over orthogonal multiple access (OMA) ... More
Deep Learning based Precoding for the MIMO Gaussian Wiretap ChannelSep 17 2019A novel precoding method based on supervised deep neural networks is introduced for the multiple-input multiple-output Gaussian wiretap channel. The proposed deep learning (DL)-based precoding learns the input covariance matrix through offline training ... More
On the Optimality of the Greedy Policy for Battery Limited Energy Harvesting CommunicationsSep 17 2019Consider a battery limited energy harvesting communication system with online power control. Assuming independent and identically distributed (i.i.d.) energy arrivals and the harvest-store-use architecture, it is shown that the greedy policy achieves ... More
Learning to Search for MIMO DetectionSep 17 2019This paper proposes a novel learning to learn method, called learning to learn iterative search algorithm(LISA), for signal detection in a multi-input multi-output (MIMO) system. The idea is to regard the signal detection problem as a decision making ... More
Efficient, Fair and QoS-Aware Policies for Wirelessly Powered Communication NetworksSep 17 2019Wireless power transfer (WPT) is a viable source of energy for wirelessly powered communication networks (WPCNs). In this paper, we first consider WPT from an energy access point (E-AP) to multiple energy receivers (E-Rs) to obtain the optimal policy ... More
Ergodic Spectral Efficiency of Massive MIMO with Correlated Rician Channel and MRC Detection based on LS and MMSE Channel EstimationSep 17 2019In this paper, we study the spectral efficiency (SE) of a multi-cell massive multiple-input multiple-output (MIMO) system with a spatially correlated Rician channel. The correlation between least squares (LS) estimator and its error complicates SE analysis, ... More
Coherence Statistics of Structured Random Ensembles and Support Detection Bounds for OMPSep 17 2019A structured random matrix ensemble that maintains constant modulus entries and unit-norm columns, often called a random phase-rotated (RPR) matrix, is considered in this paper. We analyze the coherence statistics of RPR measurement matrices and apply ... More
On reconstruction algorithms for signals sparse in Hermite and Fourier domainsSep 17 2019This thesis consists of original contributions in the area of digital signal processing. The reconstruction of signals sparse (highly concentrated) in various transform domains is the primary problem analyzed in the thesis. The considered domains include ... More
Analog Subspace Coding: A New Approach to Coding for Non-Coherent Wireless NetworksSep 17 2019We provide a precise framework to study subspace codes for non-coherent communications in wireless networks. To this end, an \textit{analog operator channel} is defined with inputs and outputs being subspaces of $\C^n$. Then a certain distance metric ... More
On Decoding Cohen-Haeupler-Schulman Tree CodesSep 16 2019Tree codes, introduced by Schulman, are combinatorial structures essential to coding for interactive communication. An infinite family of tree codes with both rate and distance bounded by positive constants is called asymptotically good. Rate being constant ... More
Intelligent Reflecting Surface Design for MIMO System by Maximizing Sum-Path-GainsSep 16 2019Intelligent reflecting surface (IRS) serves as an emerging paradigm to enhance the wireless transmission with a low hardware cost and a reduced power consumption. In this letter, we investigate the IRS-assisted downlink multi-input multi-output (MIMO) ... More
Two new classes of entanglement-assisted quantum MDS codesSep 16 2019In this paper, we produce two new classes of entanglement-assisted quantum MDS codes (EAQMDS codes) with length $n|q^2-1$ and $n|q^2+1$ via cyclic codes over finite fields of odd characteristic. Among our constructions there are many EAQMDS codes with ... More
Two new classes of entanglement-assisted quantum MDS codesSep 16 2019Sep 18 2019In this paper, we produce two new classes of entanglement-assisted quantum MDS codes (EAQMDS codes) with length $n|q^2-1$ and $n|q^2+1$ via cyclic codes over finite fields of odd characteristic. Among our constructions there are many EAQMDS codes with ... More
Decision Set Optimization and Energy-Efficient MIMO CommunicationsSep 16 2019Assuming that the number of possible decisions for a transmitter (e.g., the number of possible beamforming vectors) has to be finite and is given, this paper investigates for the first time the problem of determining the best decision set when energy-efficiency ... More
Downlink Pilot Precoding and Compressed Channel Feedback for FDD-Based Cell-Free SystemsSep 16 2019Cell-free system where a group of base stations (BSs) cooperatively serves users has received much attention as a promising technology for the future wireless systems. In order to maximize the cooperation gain in the cell-free systems, acquisition of ... More
Universal proofs of entropic continuity bounds via majorization flowSep 16 2019We introduce a notion of majorization flow, and demonstrate it to be a powerful tool for deriving simple and universal proofs of continuity bounds for entropic functions relevant in information theory. In particular, for the case of the alpha-R\'enyi ... More
Coverage Analysis of Integrated Sub-6GHz-mmWave Cellular Networks with HotspotsSep 16 2019Deploying Sub-6GHz networks together with millimeter wave (mmWave) is a promising solution to achieve high data rates in traffic hotspots while guaranteeing sufficient coverage, where mmWave small cells are densely deployed to provide high quality of ... More
Joint Beamforming Design in Multi-Cluster MISO NOMA Intelligent Reflecting Surface-Aided Downlink Communication NetworksSep 16 2019Considering intelligent reflecting surface (IRS), we study a multi-cluster multiple-input-single-output (MISO) non-orthogonal multiple access (NOMA) downlink communication network. In the network, an IRS assists the communication from the base station ... More
Run-Length Encoding in a Finite UniverseSep 15 2019Text compression schemes and compact data structures usually combine sophisticated probability models with basic coding methods whose average codeword length closely match the entropy of known distributions. In the frequent case where basic coding represents ... More
Physical Layer Security in UAV Systems: Challenges and OpportunitiesSep 15 2019Unmanned aerial vehicle (UAV) wireless communications have experienced an upsurge of interest in both military and civilian applications, due to its high mobility, low cost, on-demand deployment, and inherent line-of-sight (LoS) air-to-ground channels. ... More
On the Uplink Transmission of Multi-user Extra-large Scale Massive MIMO SystemsSep 15 2019With the inherent benefits, such as, better cell coverage and higher area throughput, extra-large scale massive MIMO has great potential to be one of the key technologies for the next generation wireless communication systems. However, in practice, when ... More
Multi-objective Antenna Selection in a Full Duplex Base StationSep 15 2019The use of full-duplex (FD) communication systems is a new way to increase spectral efficiency. For this reason, it has received serious attention in the new generation of wireless communication systems. The main challenge of FD systems is self-interference ... More
Balancing Error and Dissipation in Highly-Reliable ComputingSep 14 2019Modern digital electronics support remarkably reliable computing, especially given the challenge of controlling nanoscale logical components that interact in fluctuating environments. However, the high-reliability limit is subject to a fundamental error-energy-efficiency ... More
Learning to Communicate and Energize: Modulation, Coding and Multiple Access Designs for Wireless Information-Power TransmissionSep 14 2019The explosion of the number of low-power devices in the next decades calls for a re-thinking of wireless network design, namely, unifying wireless transmission of information and power so as to make the best use of the RF spectrum, radiation, and infrastructure ... More
LDPC Codes Achieve List Decoding CapacitySep 13 2019We show that Gallager's ensemble of Low-Density Parity Check (LDPC) codes achieve list-decoding capacity. These are the first graph-based codes shown to have this property. Previously, the only codes known to achieve list-decoding capacity were completely ... More
Codebook-Based Max-Min Energy-Efficient Resource Allocation for Uplink mmWave MIMO-NOMA SystemsSep 13 2019In this paper, we investigate the energy-efficient resource allocation problem in an uplink non-orthogonal multiple access (NOMA) millimeter wave system, where the fully-connected-based sparse radio frequency chain antenna structure is applied at the ... More
Subspace Packings -- Constructions and BoundsSep 13 2019The Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n$. K\"{o}tter and Kschischang showed that codes in Grassmannian space can be used for error-correction in random network coding. On the ... More
Enhancement of seismic imaging: An innovative deep learning approachSep 13 2019Enhancing the frequency bandwidth of the seismic data is always the pursuance at the geophysical community. High resolution of seismic data provides the key resource to extract detailed stratigraphic knowledge. Here, a novel approach, based on deep learning ... More
Detecting Architectural Erosion using Runtime VerificationSep 12 2019The architecture of a system captures important design decisions for the system. Over time, changes in a system's implementation may lead to violations of specific design decisions. This problem is common in industry and known as architectural erosion. ... More
Age of Information Aware Cache Updating with File- and Age-Dependent Update DurationsSep 12 2019We consider a system consisting of a library of time-varying files, a server that at all times observes the current version of all files, and a cache that at the beginning stores the current versions of all files but afterwards has to update %fresh versions ... More
A chain rule for the quantum relative entropySep 12 2019The chain rule for the classical relative entropy ensures that the relative entropy between probability distributions on multipartite systems can be decomposed into a sum of relative entropies of suitably chosen conditional distributions on the individual ... More
Unitary Shift Operators on a GraphSep 12 2019A unitary shift operator (GSO) for signals on a graph is introduced, which exhibits the desired property of energy preservation over both backward and forward graph shifts. For rigour, the graph differential operator is also derived in an analytical form. ... More
Unitary Shift Operators on a GraphSep 12 2019Sep 17 2019A unitary shift operator (GSO) for signals on a graph is introduced, which exhibits the desired property of energy preservation over both backward and forward graph shifts. For rigour, the graph differential operator is also derived in an analytical form. ... More
Geometric Rényi Divergence and its Applications in Quantum Channel CapacitiesSep 12 2019We present a systematic study of the geometric R\'enyi divergence (GRD), also known as the maximal R\'enyi divergence, from the point of view of quantum information theory. We show that this divergence, together with its extension to channels, has many ... More
On an enhancement of RNA probing data using Information TheorySep 12 2019Identifying the secondary structure of an RNA is crucial for understanding its diverse regulatory functions. This paper focuses on how to enhance target identification in a Boltzmann ensemble of structures via chemical probing data. We employ an information-theoretic ... More
Hybrid Nano CommunicationsSep 12 2019In this paper, we propose a hybrid nano communication (HNC) system that integrates three possible modes of nano communications: terahertz communication (TC), molecular communication (MC), and neural communication (NC). The paper provides some insights ... More
Repeat-Free CodesSep 12 2019In this paper we consider the problem of encoding data into repeat-free sequences in which sequences are imposed to contain any $k$-tuple at most once (for predefined $k$). First, the capacity and redundancy of the repeat-free constraint are calculated. ... More
Learning Graphs from Linear Measurements: Fundamental Trade-offs and ApplicationsSep 12 2019We consider a specific graph learning task: reconstructing a symmetric matrix that represents an underlying graph using linear measurements. We study fundamental trade-offs between the number of measurements (sample complexity), the complexity of the ... More
Further Applications of Wireless Communication Systems over $α-η-κ-μ$ Fading ChannelsSep 12 2019In this letter, some applications of wireless communication systems over $\alpha-\eta-\kappa-\mu$ fading channels are analysed. More specifically, the effective rate and the average of both the detection probability and area under the receiver characteristics ... More
Further Applications of Wireless Communication Systems over $α-η-κ-μ$ Fading ChannelsSep 12 2019Sep 16 2019In this letter, some applications of wireless communication systems over $\alpha-\eta-\kappa-\mu$ fading channels are analysed. More specifically, the effective rate and the average of both the detection probability and area under the receiver characteristics ... More
Resource Allocation in Dynamic DF Relay for SWIPT Network with Circuit Power ConsumptionSep 12 2019This paper considers simultaneous wireless information and power transfer (SWIPT) over a dual-hop dynamic decode-and-forward (DF) relay network with the power-splitting (PS) energy harvesting protocol at the relay. The circuit power consumption (CPC), ... More
Generalized Optimal Two-way Relays Subsets Pairings in Cloud-based Region Cognitive NetworksSep 11 2019Communication reliability improving is one of most important research requirements in cognitive networks, as 5G communications technology rapidly develop nowadays. In this paper, we propose generalized optimal cloud-based region relays subsets paring ... More
Returning to Shannon's Original SenseSep 11 2019Shannon theory is revisited. The generalized channel capacity C = sup_X I(X;Y ) is checked with a negative conclusion.
Returning to Shannon's Original SenseSep 11 2019Sep 15 2019Shannon theory is revisited. The generalized channel capacity C = sup_X I(X;Y ) is checked with a negative conclusion.
Polar Coding for the Wiretap Broadcast Channel with Multiple MessagesSep 11 2019A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send different confidential (and non-confidential) information to each legitimate ... More
Sublinear Latency for Simplified Successive Cancellation Decoding of Polar CodesSep 11 2019In this work we analyze the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. We show that, unlike conventional successive cancellation decoding, whose latency is linear ... More
Faster Johnson-Lindenstrauss Transforms via Kronecker ProductsSep 11 2019The Kronecker product is an important matrix operation with a wide range of applications in supporting fast linear transforms, including signal processing, graph theory, quantum computing and deep learning. In this work, we introduce a generalization ... More
Coding for SunflowersSep 10 2019A sunflower is a family of sets that have the same pairwise intersections. We simplify a recent result of Alweiss, Lovett, Wu and Zhang that gives an upper bound on the size of every family of sets of size $k$ that does not contain a sunflower. We show ... More
Intelligent Reflecting Surface Aided Multigroup Multicast MISO Communication SystemsSep 10 2019Intelligent reflecting surface (IRS) has recently been envisioned to offer unprecedented massive multiple-input multiple-output (MIMO)-like gains by deploying large-scale and low-cost passive reflection elements. By adjusting the reflection coefficients, ... More
Local Large Deviation Principle, Large Deviation Principle for the Signal -to- Interference and Noise Ratio Graph ModelsSep 10 2019Sep 11 2019Given devices space $D$, an intensity measure $\lambda\in(0,\infty)$, transition kernel from the positive reals to the space $D,$ a path -loss function which depends on some positive constant $\alpha,$ and some technical constants $\tau_{\lambda},\gamma_{\lambda}:(0,\,\infty)\to ... More
Local Large Deviation Principle, Large Deviation Principle for the Signal -to- Interference and Noise Ratio Graph ModelsSep 10 2019Given devices space $D$, an intensity measure $\lambda\in(0,\infty)$, transition kernel from the positive reals to the space $D,$ a path -loss function which depends on some positive constant $\alpha,$ and some technical constants $\tau_{\lambda},\gamma_{\lambda}:(0,\,\infty)\to ... More
Minimization of Sum Inverse Energy Efficiency for Multiple Base Station SystemsSep 10 2019A sum inverse energy efficiency (SIEE) minimization problem is solved. Compared with conventional sum energy efficiency (EE) maximization problems, minimizing SIEE achieves a better fairness. The paper begins by proposing a framework for solving sum-fraction ... More
The New Purity and Capacity Models for the OAM-mmWave Communication Systems under Atmospheric TurbulenceSep 10 2019The orbital angular momentum (OAM) wireless communication technology is widely studied in recent literatures. But the atmospheric turbulence is rarely considered in analyzing the capacity of OAM-based millimeter wave (OAM-mmWave) communication systems. ... More
Bound on Peak-to-Average Power Ratio with Moment and Reduction MethodSep 10 2019In this paper, we show bounds on Peak-to-Average Power Ratio (PAPR) and propose a method to reduce PAPR. These bounds are written in terms of moments of transmitted symbols. Further, we show some bounds in special cases and these special bounds include ... More
Generalized List DecodingSep 10 2019This paper concerns itself with the question of list decoding for general adversarial channels, e.g., bit-flip ($\textsf{XOR}$) channels, erasure channels, $\textsf{AND}$ ($Z$-) channels, $\textsf{OR}$ channels, real adder channels, noisy typewriter channels, ... More
Optimal Reference Signal Design for Phase Noise Compensation in Multi-carrier Massive MIMO SystemsSep 10 2019Millimeter-wave and Terahertz frequencies, while promising high throughput and abundant spectrum, are highly susceptible to hardware non-idealities like phase-noise, which degrade the system performance and make transceiver implementation difficult. In ... More
MAJoRCom: A Dual-Function Radar Communication System Using Index ModulationSep 10 2019Dual-function radar communication (DFRC) systems implement both sensing and communication using the same hardware. Such schemes are often more efficient in terms of size, power, and cost, over using distinct radar and communication systems. Since these ... More
Differentially Private Algorithms for Learning Mixtures of Separated GaussiansSep 09 2019Learning the parameters of a Gaussian mixtures models is a fundamental and widely studied problem with numerous applications. In this work, we give new algorithms for learning the parameters of a high-dimensional, well separated, Gaussian mixture model ... More
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way ChannelSep 09 2019We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region, based on random ... More
Nearly-Unsupervised Hashcode Representations for Relation ExtractionSep 09 2019Recently, kernelized locality sensitive hashcodes have been successfully employed as representations of natural language text, especially showing high relevance to biomedical relation extraction tasks. In this paper, we propose to optimize the hashcode ... More
A Generalised Construction of Multiple Complete Complementary Codes and Asymptotically Optimal Aperiodic Quasi-Complementary Sequence SetsSep 09 2019In recent years, complementary sequence sets have found many important applications in multi-carrier code-division multiple-access (MC-CDMA) systems for their good correlation properties. In this paper, we propose a construction, which can generate multiple ... More
Reliability and Error Burst Length Analysis of Wireless Multi-ConnectivitySep 09 2019Multi-connectivity offers diversity in terms of multiple interfaces through which the data can be sent, thereby improving simultaneously the overall reliability and latency. This makes interface diversity a natural candidate for supporting Ultra-Reliable ... More
SRIM and SCRIM Factors of $x^n+1$ over Finite Fields and Their ApplicationsSep 09 2019Self-Reciprocal Irreducible Monic (SRIM) and Self-Conjugate-Reciprocal Irreducible Monic (SRCIM) factors of $x^n-1$ over finite fields have become of interest due to their rich algebraic structures and wide applications. In this paper, these notions are ... More
Dynamic Time-Frequency Division DuplexSep 09 2019In this paper, we introduce dynamic time-frequency-division duplex (D-TFDD), which is a novel duplexing scheme that combines time-division duplex (TDD) and frequency-division duplex (FDD). In D-TFDD, a user receives from the base station (BS) on the downlink ... More
Is culture a contributing factor of strong science?Sep 09 2019Many factors such as economy size, capital resources, and size of national publication market seem to be related to the scientific performance of nations. In this paper we link the national culture values with scientific performance of 53 nations. We ... More
Joint Long-Term Admission Control and Beamforming in Green Downlink Networks: Offline and Online ApproachesSep 09 2019Admission control is an effective solution to managing a wireless network with a large user set. It dynamically rejects users in bad conditions, and thereby guarantees high quality-of-service (QoS) for the others. Unfortunately, a frequently-varying admissible ... More
$C$-differentials, multiplicative uniformity and (almost) perfect $c$-nonlinearitySep 09 2019In this paper we define a new (output) multiplicative differential, and the corresponding $c$-differential uniformity. With this new concept, even for characteristic $2$, there are perfect $c$-nonlinear (PcN) functions. We first characterize the $c$-differential ... More
Living near the edge: A lower-bound on the phase transition of total variation minimizationSep 08 2019This work is about the total variation (TV) minimization which is used for recovering gradient-sparse signals from compressed measurements. Recent studies indicate that TV minimization exhibits a phase transition behavior from failure to success as the ... More
Demand Private Coded CachingSep 07 2019The work by Maddah-Ali and Niesen demonstrated the benefits in reducing the transmission rate in a noiseless broadcast network by joint design of caching and delivery schemes. In their setup, each user learns the demands of all other users in the delivery ... More
Self-Dual Linear Codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}$ and Their Applications in the Study of Quasi-Abelian CodesSep 07 2019Self-dual codes over finite fields and over some finite rings have been of interest and extensively studied due to their nice algebraic structures and wide applications. Recently, characterization and enumeration of Euclidean self-dual linear codes over ... More
Quantized Fisher Discriminant AnalysisSep 06 2019This paper proposes a new subspace learning method, named Quantized Fisher Discriminant Analysis (QFDA), which makes use of both machine learning and information theory. There is a lack of literature for combination of machine learning and information ... More
Energy Efficient Power Allocation for Device-to-Device Communications Underlaid Cellular Networks Using Stochastic GeometrySep 06 2019In this paper, we study an energy efficiency maximization problem in uplink for D2D communications underlaid with cellular networks on multiple bands. Utilizing stochastic geometry, we derive closed-form expressions for the average sum rate, successful ... More
Encoders and Decoders for Quantum Expander Codes Using Machine LearningSep 06 2019Quantum key distribution (QKD) allows two distant parties to share encryption keys with security based on laws of quantum mechanics. In order to share the keys, the quantum bits have to be transmitted from the sender to the receiver over a noisy quantum ... More
A Reinforcement Learning Based Approach for Joint Multi-Agent Decision MakingSep 06 2019Reinforcement Learning (RL) is being increasingly applied to optimize complex functions that may have a stochastic component. RL is extended to multi-agent systems to find policies to optimize systems that require agents to coordinate or to compete under ... More
Supervised Learning Based Super Resolution DOA Estimation Utilizing Antenna Array SubsetsSep 06 2019In this paper, we introduce a novel algorithm that can dramatically reduce the number of antenna elements needed to accurately predict the direction of arrival (DOA) for multiple input multiple output (MIMO) radar. The new proposed algorithm predicts ... More
Extreme dimensional compression with quantum modellingSep 06 2019Effective and efficient forecasting relies on identification of the relevant information contained in past observations -- the predictive features -- and isolating it from the rest. When the future of a process bears a strong dependence on its behaviour ... More
Recovery of Future Data via Convolution Nuclear Norm MinimizationSep 06 2019This paper is about recovering the unseen future data from a given sequence of historical samples, so called as \emph{future data recovery}---a significant problem closely related to time series forecasting. To address the problem, it is now prevalent ... More
Low-Latency Communication with Computational Complexity ConstraintsSep 06 2019Low-latency communication is one of the most important application scenarios in next-generation wireless networks. Often in communication-theoretic studies latency is defined as the time required for the transmission of a packet over a channel. However, ... More
Deep Learning for Spectrum SensingSep 06 2019In cognitive radio systems, the ability to accurately detect primary user's signal is essential to secondary user in order to utilize idle licensed spectrum. Conventional energy detector is a good choice for blind signal detection, while it suffers from ... More
Asymptotic Optimality in Byzantine Distributed Quickest Change DetectionSep 06 2019The Byzantine distributed quickest change detection (BDQCD) is studied, where a fusion center monitors the occurrence of an abrupt event through a bunch of distributed sensors that may be compromised. We first consider the binary hypothesis case where ... More
Prediction and Communication Co-design for Ultra-Reliable and Low-Latency CommunicationsSep 06 2019Ultra-reliable and low-latency communications (URLLC) are considered as one of three new application scenarios in the fifth generation cellular networks. In this work, we aim to reduce the user experienced delay through prediction and communication co-design, ... More
Straggler Mitigation with Tiered Gradient CodesSep 05 2019Coding theoretic techniques have been proposed for synchronous Gradient Descent (GD) on multiple servers to mitigate stragglers. These techniques provide the flexibility that the job is complete when any $k$ out of $n$ servers finish their assigned tasks. ... More
Permutation Recovery from Multiple Measurement Vectors in Unlabeled SensingSep 05 2019In "Unlabeled Sensing", one observes a set of linear measurements of an underlying signal with incomplete or missing information about their ordering, which can be modeled in terms of an unknown permutation. Previous work on the case of a single noisy ... More
Enabling UAV communications with cell-free massive MIMOSep 05 2019We study support for unmanned aerial vehicle (UAV) communications through a cell-free massive MIMO architecture, wherein a large number of access points (APs) is deployed in place of large co-located massive MIMO arrays. We consider also a variation of ... More
Playing Games with Multiple Access ChannelsSep 05 2019Communication networks have multiple users, each sending and receiving messages. A multiple access channel (MAC) models multiple senders transmitting to a single receiver, such as the uplink from many mobile phones to a single base station. The optimal ... More
Hierarchical Federated Learning Across Heterogeneous Cellular NetworksSep 05 2019We study collaborative machine learning (ML) across wireless devices, each with its own local dataset. Offloading these datasets to a cloud or an edge server to implement powerful ML solutions is often not feasible due to latency, bandwidth and privacy ... More
Sticky matroids and convolutionSep 05 2019Motivated by the characterization of the lattice of cyclic flats of a matroid, the convolution of a ranked lattice and a discrete measure is defined, generalizing polymatroid convolution. Using the convolution technique we prove that if a matroid has ... More
Sticky matroids and convolutionSep 05 2019Sep 09 2019Motivated by the characterization of the lattice of cyclic flats of a matroid, the convolution of a ranked lattice and a discrete measure is defined, generalizing polymatroid convolution. Using the convolution technique we prove that if a matroid has ... More
A simple parallelizable method for the approximate solution of a quadratic transportation problem of large dimension with additional constraintsSep 05 2019Complexity of the Operations Research Theory tasks can be often diminished in cases that do not require finding the exact solution. For example, forecasting two-dimensional hierarchical time series leads us to the transportation problem with a quadratic ... More
An Outage Probability Analysis of Full-Duplex NOMA in UAV CommunicationsSep 05 2019As unmanned aerial vehicles (UAVs) are expected to play a significant role in fifth generation (5G) networks, addressing spectrum scarcity in UAV communications remains a pressing issue. In this regard, the feasibility of full-duplex non-orthogonal multiple ... More
Analysis and Optimization of Outage Probability in Multi-Intelligent Reflecting Surface-Assisted SystemsSep 05 2019Intelligent reflecting surface (IRS) is envisioned to be a promising solution for designing spectral and energy efficient wireless systems. In this letter, we study a multi-IRS-assisted system under Rician fading where the phase shifts adapt to only the ... More
Accelerated Information Gradient flowSep 04 2019We present a systematic framework for the Nesterov's accelerated gradient flows in the spaces of probabilities embedded with information metrics. Here two metrics are considered, including both the Fisher-Rao metric and the Wasserstein-$2$ metric. For ... More
Phase retrieval of complex and vector-valued functionsSep 04 2019The phase retrieval problem in the classical setting is to reconstruct real/complex functions from the magnitudes of their Fourier/frame measurements. In this paper, we consider a new phase retrieval paradigm in the complex/quaternion/vector-valued setting, ... More
Two-Way Coding and Attack Decoupling in Control Systems Under Injection AttacksSep 04 2019In this paper, we introduce the concept of two-way coding, which originates in communication theory characterizing coding schemes for two-way channels, into control theory, particularly to facilitate the analysis and design of feedback control systems ... More
Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded PlacementSep 04 2019We study a multi-access variant of the popular coded caching framework, which consists of a central server with a catalog of $N$ files, $K$ caches with limited memory $M$, and $K$ users such that each user has access to $L$ consecutive caches with a cyclic ... More
Optimal uniform continuity bound for conditional entropy of classical--quantum statesSep 04 2019In this short note, I show how a recent result of Alhejji and Smith [arXiv:1909.00787] regarding an optimal uniform continuity bound for classical conditional entropy leads to an optimal uniform continuity bound for quantum conditional entropy of classical--quantum ... More