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

Math @ Duke



Publications [#235754] of Robert Calderbank

Papers Published

  1. Nokleby, M; Rodrigues, M; Calderbank, R, Information-theoretic criteria for the design of compressive subspace classifiers, 2015 Ieee International Conference on Acoustics, Speech, and Signal Processing (Icassp) (January, 2014), pp. 3067-3071, ISSN 1520-6149 [doi]
    (last updated on 2018/10/23)

    Using Shannon theory, we derive fundamental, asymptotic limits on the classification of low-dimensional subspaces from compressive measurements. We identify a syntactic equivalence between the classification of subspaces and the communication of codewords over non-coherent, multiple-antenna channels, from which we derive sharp bounds on the number of classes that can be discriminated with low misclassification probability as a function of the signal dimensionality and the signal-to-noise ratio. While the bounds are asymptotic in the limit of high dimension, they provide intuition for classifier design at finite dimension. We validate this intuition via an application to face recognition. © 2014 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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