Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#236078] of Robert Calderbank

Papers Published

  1. Chi, Y; Eldar, YC; Calderbank, R, PETRELS: Subspace estimation and tracking from partial observations, IEEE International Conference on Acoustics Speech and Signal Processing (2012), pp. 3301-3304, ISSN 1520-6149 [doi]
    (last updated on 2017/12/17)

    We consider the problem of reconstructing a data stream from a small subset of its entries, where the data stream is assumed to lie in a low-dimensional linear subspace, possibly corrupted by noise. It is also important to track the change of underlying subspace for many applications. This problem can be viewed as a sequential low-rank matrix completion problem in which the subspace is learned in an online fashion. The proposed algorithm, called Parallel Estimation and Tracking by REcursive Least Squares (PETRELS), identifies the underlying low-dimensional subspace via a recursive procedure for each row of the subspace matrix in parallel, and then reconstructs the missing entries via least-squares estimation if required. PETRELS outperforms previous approaches by discounting observations in order to capture long-term behavior of the data stream and be able to adapt to it. Numerical examples are provided for direction-of-arrival estimation and matrix completion, comparing PETRELS with state of the art batch algorithms. © 2012 IEEE.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320