Wireless Information and Power Transfer in Full-Duplex Systems with Massive Antenna Arrays

We consider a multiuser wireless system with a full-duplex hybrid access point (HAP) that transmits to a set of users in the downlink channel, while receiving data from a set of energy-constrained sensors in the uplink channel. We assume that the HAP is equipped with a massive antenna array, while all users and sensor nodes have a single antenna. We adopt a time-switching protocol where in the first phase, sensors are powered through wireless energy transfer from HAP and HAP estimates the downlink channel of the users. In the second phase, sensors use the harvested energy to transmit to the HAP. The downlink-uplink sum-rate region is obtained by solving downlink sum-rate maximization problem under a constraint on uplink sum-rate. Moreover, assuming perfect and imperfect channel state information, we derive expressions for the achievable uplink and downlink rates in the large-antenna limit and approximate results that hold for any finite number of antennas. Based on these analytical results, we obtain the power-scaling law and analyze the effect of the number of antennas on the cancellation of intra-user interference and the self-interference.Comment: Accepted for the IEEE International Conference on Communications (ICC 2017

Beamforming Optimization for Full-Duplex Wireless-powered MIMO Systems

We propose techniques for optimizing transmit beamforming in a full-duplex multiple-input-multiple-output (MIMO) wireless-powered communication system, which consists of two phases. In the first phase, the wireless-powered mobile station (MS) harvests energy using signals from the base station (BS), whereas in the second phase, both MS and BS communicate to each other in a full-duplex mode. When complete instantaneous channel state information (CSI) is available, the BS beamformer and the time-splitting (TS) parameter of energy harvesting are jointly optimized in order to obtain the BS-MS rate region. The joint optimization problem is non-convex, however, a computationally efficient optimum technique, based upon semidefinite relaxation and line-search, is proposed to solve the problem. A sub-optimum zero-forcing approach is also proposed, in which a closed-form solution of TS parameter is obtained. When only second-order statistics of transmit CSI is available, we propose to maximize the ergodic information rate at the MS, while maintaining the outage probability at the BS below a certain threshold. An upper bound for the outage probability is also derived and an approximate convex optimization framework is proposed for efficiently solving the underlying non-convex problem. Simulations demonstrate the advantages of the proposed methods over the sub-optimum and half-duplex ones.Comment: 14 pages, accepte

Throughput Analysis and Optimization of Wireless-Powered Multiple Antenna Full-Duplex Relay Systems

We consider a full-duplex (FD) decode-and-forward system in which the time-switching protocol is employed by the multi-antenna relay to receive energy from the source and transmit information to the destination. The instantaneous throughput is maximized by optimizing receive and transmit beamformers at the relay and the time-split parameter. We study both optimum and suboptimum schemes. The reformulated problem in the optimum scheme achieves closed-form solutions in terms of transmit beamformer for some scenarios. In other scenarios, the optimization problem is formulated as a semi-definite relaxation problem and a rank-one optimum solution is always guaranteed. In the suboptimum schemes, the beamformers are obtained using maximum ratio combining, zero-forcing, and maximum ratio transmission. When beamformers have closed-form solutions, the achievable instantaneous and delay-constrained throughput are analytically characterized. Our results reveal that, beamforming increases both the energy harvesting and loop interference suppression capabilities at the FD relay. Moreover, simulation results demonstrate that the choice of the linear processing scheme as well as the time-split plays a critical role in determining the FD gains.Comment: Accepted for publication in IEEE Transactions on Communication

Testing probability distributions underlying aggregated data

In this paper, we analyze and study a hybrid model for testing and learning probability distributions. Here, in addition to samples, the testing algorithm is provided with one of two different types of oracles to the unknown distribution $D$ over $[n]$. More precisely, we define both the dual and cumulative dual access models, in which the algorithm $A$ can both sample from $D$ and respectively, for any $i\in[n]$, - query the probability mass $D(i)$ (query access); or - get the total mass of $\{1,\dots,i\}$, i.e. $\sum_{j=1}^i D(j)$ (cumulative access) These two models, by generalizing the previously studied sampling and query oracle models, allow us to bypass the strong lower bounds established for a number of problems in these settings, while capturing several interesting aspects of these problems -- and providing new insight on the limitations of the models. Finally, we show that while the testing algorithms can be in most cases strictly more efficient, some tasks remain hard even with this additional power

Throughput maximization for full-duplex energy harvesting MIMO communications

© 2016 IEEE.This paper proposes methods for optimizing bidirectional information rates between a base station (BS) and a wirelessly powered mobile station (MS). In the first phase, the MS harvests energy using signals transmitted by the BS, whereas in the second phase both the BS and MS communicate to each other in a full-duplex mode. The BS-beamformer and the time-splitting parameter (TSP) of energy harvesting scheme are jointly optimized to obtain the BS-MS rate region. The joint optimization is non-convex, however a computationally efficient optimum technique based upon semidefinite relaxation and line-search is proposed to solve the problem. Moreover, a suboptimum approach based upon the zero-forcing (ZF) beamformer constraint is also proposed. In this case, a closed-form solution of TSP is obtained. Simulation results demonstrate the advantage of the optimum method over the suboptimum method, especially for smaller values of BS transmit power and number of transmit antennas at the BS

Testing Conditional Independence of Discrete Distributions

We study the problem of testing \emph{conditional independence} for discrete distributions. Specifically, given samples from a discrete random variable $(X, Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish, with probability at least $2/3$, between the case that $X$ and $Y$ are conditionally independent given $Z$ from the case that $(X, Y, Z)$ is $\epsilon$-far, in $\ell_1$-distance, from every distribution that has this property. Conditional independence is a concept of central importance in probability and statistics with a range of applications in various scientific domains. As such, the statistical task of testing conditional independence has been extensively studied in various forms within the statistics and econometrics communities for nearly a century. Perhaps surprisingly, this problem has not been previously considered in the framework of distribution property testing and in particular no tester with sublinear sample complexity is known, even for the important special case that the domains of $X$ and $Y$ are binary. The main algorithmic result of this work is the first conditional independence tester with {\em sublinear} sample complexity for discrete distributions over $[\ell_1]\times[\ell_2] \times [n]$. To complement our upper bounds, we prove information-theoretic lower bounds establishing that the sample complexity of our algorithm is optimal, up to constant factors, for a number of settings. Specifically, for the prototypical setting when $\ell_1, \ell_2 = O(1)$, we show that the sample complexity of testing conditional independence (upper bound and matching lower bound) is \[ \Theta\left({\max\left(n^{1/2}/\epsilon^2,\min\left(n^{7/8}/\epsilon,n^{6/7}/\epsilon^{8/7}\right)\right)}\right)\,. \

Adiabatic quantum algorithm for search engine ranking

We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of webpages. We argue that the main topological feature of the underlying web graph allowing for such a scaling is the out-degree distribution. The top ranked $\log(n)$ entries of the quantum PageRank state can then be estimated with a polynomial quantum speedup. Moreover, the quantum PageRank state can be used in "q-sampling" protocols for testing properties of distributions, which require exponentially fewer measurements than all classical schemes designed for the same task. This can be used to decide whether to run a classical update of the PageRank.Comment: 7 pages, 5 figures; closer to published versio

Nonrelativistic hydrogen type stability problems on nonparabolic 3-manifolds

We extend classical Euclidean stability theorems corresponding to the nonrelativistic Hamiltonians of ions with one electron to the setting of non parabolic Riemannian 3-manifolds.Comment: 20 pages; to appear in Annales Henri Poincar