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

Math @ Duke



Publications [#235752] of Robert Calderbank

Papers Published

  1. Nokleby, M; Rodrigues, M; Calderbank, R, Discrimination on the grassmann manifold: Fundamental limits of subspace classifiers, Ieee International Symposium on Information Theory Proceedings (January, 2014), pp. 3012-3016, ISSN 2157-8095 [doi]
    (last updated on 2018/10/16)

    Repurposing tools and intuitions from Shannon theory, we derive fundamental limits on the reliable classification of high-dimensional signals from low-dimensional features. We focus on the classification of linear and affine subspaces and suppose the features to be noisy linear projections. Leveraging a syntactic equivalence of discrimination between subspaces and communications over vector wireless channels, we derive asymptotic bounds on classifier performance. First, we define the classification capacity, which characterizes necessary and sufficient relationships between the signal dimension, the number of features, and the number of classes to be discriminated, as all three quantities approach infinity. Second, we define the diversitydiscrimination tradeoff, which characterizes relationships between the number of classes and the misclassification probability as the signal-to-noise ratio approaches infinity. We derive inner and outer bounds on these measures, revealing precise relationships between signal dimension and classifier performance. © 2014 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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