H. Vincent Poor

  1. $QD$-Learning: A Collaborative Distributed Strategy for Multi-Agent Reinforcement Learning Through Consensus + Innovations.

    Authors: H. Vincent Poor, Soummya Kar, Jose' M.F. Moura
    Subjects: Machine Learning
    Abstract

    The paper considers a class of multi-agent Markov decision processes (MDPs),
    in which the network agents respond differently (as manifested by the
    instantaneous one-stage random costs) to a global controlled state and the
    control actions of a remote controller. The paper investigates a distributed
    reinforcement learning setup with no prior information on the global state
    transition and local agent cost statistics.

  2. Distributed Linear Parameter Estimation: Asymptotically Efficient Adaptive Strategies.

    Authors: H. Vincent Poor, Jose' M. F. Moura, Soummya Kar
    Subjects: Optimization and Control
    Abstract

    The paper considers the problem of distributed adaptive linear parameter
    estimation in multi-agent inference networks. Local sensing model information
    is only partially available at the agents and inter-agent communication is
    assumed to be unpredictable. The paper develops a generic mixed time-scale
    stochastic procedure consisting of simultaneous distributed learning and
    estimation, in which the agents adaptively assess their relative observation
    quality over time and fuse the innovations accordingly.

  3. A Theory of Privacy and Utility in Databases.

    Authors: H. Vincent Poor, Lalitha Sankar, S. Raj Rajagopalan
    Subjects: Information Theory
    Abstract

    Ensuring the usefulness of electronic data sources while providing necessary
    privacy guarantees is an important unsolved problem. This problem drives the
    need for an overarching analytical framework that can quantify the safety of
    personally identifiable information (privacy) while still providing a
    quantifable benefit (utility) to multiple legitimate information consumers.
    State of the art approaches have predominantly focused on privacy.

  4. CSSF MIMO RADAR: Low-Complexity Compressive Sensing Based MIMO Radar That Uses Step Frequency.

    Authors: H. Vincent Poor, Yao Yu, Athina P. Petropulu
    Subjects: Information Theory
    Abstract

    A new approach is proposed, namely CSSF MIMO radar, which applies the
    technique of step frequency (SF) to compressive sensing (CS) based multi-input
    multi-output (MIMO) radar. The proposed approach enables high resolution range,
    angle and Doppler estimation, while transmitting narrowband pulses. The problem
    of joint angle-Doppler-range estimation is first formulated to fit the CS
    framework, i.e., as an L1 optimization problem. Direct solution of this problem
    entails high complexity as it employs a basis matrix whose construction
    requires discretization of the angle-Doppler-range space.

  5. New Results on Multiple-Input Multiple-Output Broadcast Channels with Confidential Messages.

    Authors: Ruoheng Liu, H. Vincent Poor, Shlomo Shamai, Tie Liu
    Subjects: Information Theory
    Abstract

    This paper presents two new results on multiple-input multiple-output (MIMO)
    Gaussian broadcast channels with confidential messages. First, the problem of
    the MIMO Gaussian wiretap channel is revisited. A matrix characterization of
    the capacity-equivocation region is provided, which extends the previous result
    on the secrecy capacity of the MIMO Gaussian wiretap channel to the general,
    possibly imperfect secrecy setting.

  6. On Beamformer Design for Multiuser MIMO Interference Channels.

    Authors: H. Vincent Poor, Juho Park, Youngchul Sung
    Subjects: Information Theory
    Abstract

    This paper considers several linear beamformer design paradigms for multiuser
    time-invariant multiple-input multiple-output interference channels. Notably,
    interference alignment and sum-rate based algorithms such as the maximum
    signal-to-interference-plus noise (max-SINR) algorithm are considered.

  7. A Distributed Data Collection Algorithm for Wireless Sensor Networks with Persistent Storage Nodes.

    Authors: H. Vincent Poor, Salah A. Aly, Ahmed Ali-Eldin
    Subjects: Networking and Internet Architecture
    Abstract

    A distributed data collection algorithm to accurately store and forward
    information obtained by wireless sensor networks is proposed. The proposed
    algorithm does not depend on the sensor network topology, routing tables, or
    geographic locations of sensor nodes, but rather makes use of uniformly
    distributed storage nodes. Analytical and simulation results for this algorithm
    show that, with high probability, the data disseminated by the sensor nodes can
    be precisely collected by querying any small set of storage nodes.

  8. An Information-theoretic Approach to Privacy.

    Authors: H. Vincent Poor, Lalitha Sankar, S. Raj Rajagopalan
    Subjects: Information Theory
    Abstract

    Ensuring the usefulness of electronic data sources while providing necessary
    privacy guarantees is an important unsolved problem. This problem drives the
    need for an overarching analytical framework that can quantify the safety of
    personally identifiable information (privacy) while still providing a
    quantifable benefit (utility) to multiple legitimate information consumers.
    State of the art approaches have predominantly focused on privacy.

  9. On Minimax Robust Detection of Stationary Gaussian Signals in White Gaussian Noise.

    Authors: H. Vincent Poor, Wenyi Zhang
    Subjects: Information Theory
    Abstract

    The problem of detecting a wide-sense stationary Gaussian signal process
    embedded in white Gaussian noise, where the power spectral density of the
    signal process exhibits uncertainty, is investigated. The performance of
    minimax robust detection is characterized by the exponential decay rate of the
    miss probability under a Neyman-Pearson criterion with a fixed false alarm
    probability, as the length of the observation interval grows without bound.

  10. The Multi-way Relay Channel.

    Authors: H. Vincent Poor, Aylin Yener, Deniz Gunduz, Andrea Goldsmith
    Subjects: Information Theory
    Abstract

    The multiuser communication channel, in which multiple users exchange
    information with the help of a relay terminal, termed the "multi-way relay
    channel" (mRC), is introduced. In this model, multiple interfering clusters of
    users communicate simultaneously, where the users within the same cluster wish
    to exchange messages among themselves. It is assumed that the users cannot
    receive each other's signals directly, and hence the relay terminal is the
    enabler of communication.

  11. Throughput Scaling of Wireless Networks With Random Connections.

    Authors: H. Vincent Poor, Oren Somekh, Shlomo Shamai, Alexander M. Haimovich, Shengshan Cui
    Subjects: Information Theory
    Abstract

    This work studies the throughput scaling laws of ad hoc wireless networks in
    the limit of a large number of nodes. A random connections model is assumed in
    which the channel connections between the nodes are drawn independently from a
    common distribution. Transmitting nodes are subject to an on-off strategy, and
    receiving nodes employ conventional single-user decoding. The following results
    are proven:

  12. Utility and Privacy of Data Sources: Can Shannon Help Conceal and Reveal Information?.

    Authors: H. Vincent Poor, Lalitha Sankar, S. Raj Rajagopalan
    Subjects: Information Theory
    Abstract

    The problem of private information "leakage" (inadvertently or by malicious
    design) from the myriad large centralized searchable data repositories drives
    the need for an analytical framework that quantifies unequivocally how safe
    private data can be (privacy) while still providing useful benefit (utility) to
    multiple legitimate information consumers.

  13. Range-Free Localization with the Radical Line.

    Authors: H. Vincent Poor, Hongyang Chen, Y.T. Chan, Kaoru Sezaki
    Subjects: Information Theory
    Abstract

    Due to hardware and computational constraints, wireless sensor networks
    (WSNs) normally do not take measurements of time-of-arrival or
    time-difference-of-arrival for rangebased localization. Instead, WSNs in some
    applications use rangefree localization for simple but less accurate
    determination of sensor positions. A well-known algorithm for this purpose is
    the centroid algorithm. This paper presents a range-free localization technique
    based on the radical line of intersecting circles.

  14. MIMO Gaussian Broadcast Channels with Confidential and Common Messages.

    Authors: Ruoheng Liu, H. Vincent Poor, Shlomo Shamai, Tie Liu
    Subjects: Information Theory
    Abstract

    This paper considers the problem of secret communication over a two-receiver
    multiple-input multiple-output (MIMO) Gaussian broadcast channel. The
    transmitter has two independent, confidential messages and a common message.
    Each of the confidential messages is intended for one of the receivers but
    needs to be kept perfectly secret from the other, and the common message is
    intended for both receivers. It is shown that a natural scheme that combines
    secret dirty-paper coding with Gaussian superposition coding achieves the
    secrecy capacity region.

  15. A General Coding Scheme for Two-User Fading Interference Channels.

    Authors: H. Vincent Poor, Lalitha Sankar, Elza Erkip
    Subjects: Information Theory
    Abstract

    A Han-Kobayashi based achievable scheme is presented for ergodic fading
    two-user Gaussian interference channels (IFCs) with perfect channel state
    information at all nodes and Gaussian codebooks with no time-sharing. Using
    max-min optimization techniques, it is shown that jointly coding across all
    states performs at least as well as separable coding for the sub-classes of
    uniformly weak (every sub-channel is weak) and hybrid (mix of strong and weak
    sub-channels that do not achieve the interference-free sum-capacity) IFCs.

  16. Robust Fitting of Ellipses and Spheroids.

    Authors: H. Vincent Poor, Jieqi Yu, Sanjeev R. Kulkarni
    Subjects: Methodology
    Abstract

    Ellipse and ellipsoid fitting has been extensively researched and widely
    applied. Although traditional fitting methods provide accurate estimation of
    ellipse parameters in the low-noise case, their performance is compromised when
    the noise level or the ellipse eccentricity are high. A series of robust
    fitting algorithms are proposed that perform well in high-noise,
    high-eccentricity ellipse/spheroid (a special class of ellipsoid) cases. The
    new algorithms are based on the geometric definition of an ellipse/spheroid,
    and improved using global statistical properties of the data.

  17. Frequency of Occurrence and Information Entropy of American Sign Language.

    Authors: H. Vincent Poor, Lalitha Sankar, Andrew Chong
    Subjects: Information Theory
    Abstract

    American Sign Language (ASL) uses a series of hand based gestures as a
    replacement for words to allow the deaf to communicate. Previous work has shown
    that although it takes longer to make signs than to say the equivalent words,
    on average sentences can be completed in about the same time. This leaves
    unresolved, however, precisely why that should be the case. This paper reports
    a determination of the empirical entropy and redundancy in the set of
    handshapes of ASL. In this context, the entropy refers to the average
    information content in a unit of data.

  18. Reduced Complexity Angle-Doppler-Range Estimation for MIMO Radar That Employs Compressive Sensing.

    Authors: H. Vincent Poor, Yao Yu, Athina P. Petropulu
    Subjects: Information Theory
    Abstract

    The authors recently proposed a MIMO radar system that is implemented by a
    small wireless network. By applying compressive sensing (CS) at the receive
    nodes, the MIMO radar super-resolution can be achieved with far fewer
    observations than conventional approaches. This previous work considered the
    estimation of direction of arrival and Doppler. Since the targets are sparse in
    the angle-velocity space, target information can be extracted by solving an l1
    minimization problem. In this paper, the range information is exploited by
    introducing step frequency to MIMO radar with CS.

  19. MIMO Radar Using Compressive Sampling.

    Authors: H. Vincent Poor, Yao Yu, Athina P. Petropulu
    Subjects: Information Theory
    Abstract

    A MIMO radar system is proposed for obtaining angle and Doppler information
    on potential targets. Transmitters and receivers are nodes of a small scale
    wireless network and are assumed to be randomly scattered on a disk. The
    transmit nodes transmit uncorrelated waveforms. Each receive node applies
    compressive sampling to the received signal to obtain a small number of
    samples, which the node subsequently forwards to a fusion center.

  20. MIMO Z-Interference Channels: Capacity Under Strong and Noisy Interference.

    Authors: H. Vincent Poor, Xiaohu Shang, Biao Chen, Gerhard Kramer
    Subjects: Information Theory
    Abstract

    The capacity regions of multiple-input multiple-output Gaussian
    Z-interference channels are established for the very strong interference and
    aligned strong interference cases. The sum-rate capacity of such channels is
    established under noisy interference. These results generalize known results
    for scalar Gaussian Z-interference channels.

  21. A Gibbs Sampling Based MAP Detection Algorithm for OFDM Over Rapidly Varying Mobile Radio Channels.

    Authors: H. Vincent Poor, Erdal Panayirci, Hakan Dogan
    Subjects: Information Theory
    Abstract

    In orthogonal frequency-division multiplexing (OFDM) systems operating over
    rapidly time-varying channels, the orthogonality between subcarriers is
    destroyed leading to inter-carrier interference (ICI) and resulting in an
    irreducible error floor. In this paper, a new and low-complexity maximum {\em a
    posteriori} probability (MAP) detection algorithm is proposed for OFDM systems
    operating over rapidly time-varying multipath channels.

  22. Limits on the Robustness of MIMO Joint Source-Channel Codes.

    Authors: H. Vincent Poor, Mahmoud Taherzadeh
    Subjects: Information Theory
    Abstract

    In this paper, the theoretical limits on the robustness of MIMO joint source
    channel codes is investigated. The case in which a single joint source channel
    code is used for the entire range of SNRs and for all levels of required
    fidelity is considered. Limits on the asymptotic performance of such a system
    are characterized in terms of upper bounds on the diversity-fidelity tradeoff,
    which can be viewed as an analog version of the diversity-multiplexing
    tradeoff.

  23. An Analysis of Phase Synchronization Mismatch Sensitivity for Coherent MIMO Radar Systems.

    Authors: H. Vincent Poor, Hana Godrich, Alexander M. Haimovich
    Subjects: Information Theory
    Abstract

    In this study, the hybrid Cramer-Rao bound (CRB) is developed for target
    localization, to establish the sensitivity of the estimation mean-square error
    (MSE) to the level of phase synchronization mismatch in coherent Multiple-Input
    Multiple-Output (MIMO) radar systems with widely distributed antennas. The
    lower bound on the MSE is derived for the joint estimation of the vector of
    unknown parameters, consisting of the target location and the mismatch of the
    allegedly known system parameters, i.e., phase offsets at the radars.
    Synchronization errors are modeled as being random and Gaussian.

  24. Outlier Elimination for Robust Ellipse and Ellipsoid Fitting.

    Authors: H. Vincent Poor, Jieqi Yu, Haipeng Zheng, Sanjeev R. Kulkarni
    Subjects: Methodology
    Abstract

    In this paper, an outlier elimination algorithm for ellipse/ellipsoid fitting
    is proposed. This two-stage algorithm employs a proximity-based outlier
    detection algorithm (using the graph Laplacian), followed by a model-based
    outlier detection algorithm similar to random sample consensus (RANSAC). These
    two stages compensate for each other so that outliers of various types can be
    eliminated with reasonable computation. The outlier elimination algorithm
    considerably improves the robustness of ellipse/ellipsoid fitting as
    demonstrated by simulations.

  25. Distortion Exponent in MIMO Channels with Feedback.

    Authors: H. Vincent Poor, Deniz Gunduz, Andrea Goldsmith
    Subjects: Information Theory
    Abstract

    The transmission of a Gaussian source over a block-fading multiple antenna
    channel in the presence of a feedback link is considered. The feedback link is
    assumed to be an error and delay free link of capacity 1 bit per channel use.
    Under the short-term power constraint, the optimal exponential behavior of the
    end-to-end average distortion is characterized for all source-channel bandwidth
    ratios.

  26. K-User Fading Interference Channels: The Ergodic Very Strong Case.

    Authors: H. Vincent Poor, Lalitha Sankar, Jan Vondrak
    Subjects: Information Theory
    Abstract

    Sufficient conditions required to achieve the interference-free capacity
    region of ergodic fading K-user interference channels (IFCs) are obtained. In
    particular, this capacity region is shown to be achieved when every receiver
    decodes all K transmitted messages such that the channel statistics and the
    waterfilling power policies for all K (interference-free) links satisfy a set
    of K(K-1) ergodic very strong conditions. The result is also of independent
    interest in combinatorics.

  27. Time Delay Estimation in Cognitive Radio Systems.

    Authors: H. Vincent Poor, Fatih Kocak, Hasari Celebi, Sinan Gezici, Khalid A. Qaraqe, Huseyin Arslan
    Subjects: Information Theory
    Abstract

    In cognitive radio systems, secondary users can utilize multiple dispersed
    bands that are not used by primary users. In this paper, time delay estimation
    of signals that occupy multiple dispersed bands is studied. First, theoretical
    limits on time delay estimation are reviewed. Then, two-step time delay
    estimators that provide trade-offs between computational complexity and
    performance are investigated. In addition, asymptotic optimality properties of
    the two-step time delay estimators are discussed. Finally, simulation results
    are presented to explain the theoretical results.

  28. Fading Cognitive Multiple-Access Channels With Confidential Messages.

    Authors: Ruoheng Liu, H. Vincent Poor, Yingbin Liang
    Subjects: Information Theory
    Abstract

    The fading cognitive multiple-access channel with confidential messages
    (MAC-CM) is investigated, in which two users attempt to transmit common
    information to a destination and user 1 also has confidential information
    intended for the destination. User 1 views user 2 as an eavesdropper and wishes
    to keep its confidential information as secret as possible from user 2. The
    multiple-access channel (both the user-to-user channel and the
    user-to-destination channel) is corrupted by multiplicative fading gain
    coefficients in addition to additive white Gaussian noise.

  29. Quickest detection in coupled systems.

    Authors: H. Vincent Poor, Olympia Hadjiliadis, Tobias Schaefer
    Subjects: Information Theory
    Abstract

    This work considers the problem of quickest detection of signals in a coupled
    system of N sensors, which receive continuous sequential observations from the
    environment. It is assumed that the signals, which are modeled a general Ito
    processes, are coupled across sensors, but that their onset times may differ
    from sensor to sensor. The objective is the optimal detection of the first time
    at which any sensor in the system receives a signal.

  30. On the Optimality of Beamforming for Multi-User MISO Interference Channels with Single-User Detection.

    Authors: H. Vincent Poor, Xiaohu Shang, Biao Chen
    Subjects: Information Theory
    Abstract

    For a multi-user interference channel with multi-antenna transmitters and
    single-antenna receivers, by restricting each receiver to a single-user
    detector, computing the largest achievable rate region amounts to solving a
    family of non-convex optimization problems. Recognizing the intrinsic
    connection between the signal power at the intended receiver and the
    interference power at the unintended receiver, the original family of
    non-convex optimization problems is converted into a new family of convex
    optimization problems.

  31. Throughput of Cellular Uplink with Dynamic User Activity and Cooperative Base-Stations.

    Authors: H. Vincent Poor, Oren Somekh, Osvaldo Simeone, Shlomo Shamai
    Subjects: Information Theory
    Abstract

    The throughput of a linear cellular uplink with a random number of users,
    different power control schemes, and cooperative base stations is considered in
    the large system limit where the number of cells is large for non fading
    Gaussian channels. The analysis is facilitated by establishing an analogy
    between the cellular channel per-cell throughput with joint multi-cell
    processing (MCP), and the rate of a deterministic inter-symbol interference
    (ISI) channel with flat fading.

  32. Ergodic Layered Erasure One-Sided Interference Channels.

    Authors: H. Vincent Poor, Vaneet Aggarwal, Lalitha Sankar, A. Robert Calderbank
    Subjects: Information Theory
    Abstract

    The sum capacity of a class of layered erasure one-sided interference
    channels is developed under the assumption of no channel state information at
    the transmitters. Outer bounds are presented for this model and are shown to be
    tight for the following sub-classes: i) weak, ii) strong (mix of strong but not
    very strong (SnVS) and very strong (VS)), iii) ergodic very strong (mix of
    strong and weak), and (iv) a sub-class of mixed interference (mix of SnVS and
    weak). Each sub-class is uniquely defined by the fading statistics.

  33. Interference Assisted Secret Communication.

    Authors: Xiaojun Tang, Ruoheng Liu, Predrag Spasojevic, H. Vincent Poor
    Subjects: Information Theory
    Abstract

    Wireless communication is susceptible to eavesdropping attacks because of its
    broadcast nature. This paper illustrates how interference can be used to
    counter eavesdropping and assist secrecy. In particular, a wire-tap channel
    with a helping interferer (WT-HI) is considered. Here, a transmitter sends a
    confidential message to its intended receiver in the presence of a passive
    eavesdropper and with the help of an independent interferer. The interferer,
    which does not know the confidential message, helps in ensuring the secrecy of
    the message by sending an independent signal.

Syndicate content