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

Math @ Duke



Publications [#235774] of Robert Calderbank

Papers Published

  1. Wang, M; Xu, W; Calderbank, R, Compressed sensing with corrupted participants, IEEE International Conference on Acoustics Speech and Signal Processing (October, 2013), pp. 4653-4657, ISSN 1520-6149 [doi]
    (last updated on 2018/06/19)

    Compressed sensing (CS) theory promises one can recover real-valued sparse signal from a small number of linear measurements. Motivated by network monitoring with link failures, we for the first time consider the problem of recovering signals that contain both real-valued entries and corruptions, where the real entries represent transmission delays on normal links and the corruptions represent failed links. Unlike conventional CS, here a measurement is real-valued only if it does not include a failed link, and it is corrupted otherwise. We prove that O((d + 1)max(d, k) log n) nonadaptive measurements are enough to recover all n-dimensional signals that contain k nonzero real entries and d corruptions. We provide explicit constructions of measurements and recovery algorithms. We also analyze the performance of signal recovery when the measurements contain errors. © 2013 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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