Systems | Information | Learning | Optimization
 

Cooperative Communication: Backpressure Algorithm with Mutual Information Accumulation | Online robust PCA and examples in computer vision

Cooperative Communication: Backpressure Algorithm with Mutual Information Accumulation By Nick Yanpei Liu We develop scheduling policies that maximize the stability region of a wireless network under the assumption that mutual information accumulation is implemented at the physical layer. When the link quality between nodes is not sufficiently high that a …

Online Subspace Estimation and Tracking from Missing or Corrupt Data

Low-dimensional linear subspace approximations to high-dimensional data are a common approach to handling problems of estimation, detection and prediction, with applications such as network monitoring, collaborative filtering, object tracking in computer vision, and environmental sensing. Corrupt and missing data are the norm in many high-dimensional situations, not only because of …

Online Identification and Tracking of Subspaces from Highly Incomplete Information

This talk presents GROUSE (Grassmanian Rank-One Update Subspace Estimation), an efficient online algorithm for tracking subspaces from highly incomplete observations. GROUSE requires only basic linear algebraic manipulations at each iteration, and each subspace update can be performed in linear time in the dimension of the subspace. The algorithm is derived …