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

Math @ Duke



Publications [#235770] of Robert Calderbank

Papers Published

  1. Nokleby, M; Calderbank, R; Rodrigues, MRD, Information-theoretic limits on the classification of Gaussian mixtures: Classification on the Grassmann manifold, 2013 IEEE Information Theory Workshop, ITW 2013 (December, 2013) [doi]
    (last updated on 2018/03/22)

    Motivated by applications in high-dimensional signal processing, we derive fundamental limits on the performance of compressive linear classifiers. By analogy with Shannon theory, we define the classification capacity, which quantifies the maximum number of classes that can be discriminated with low probability of error, and the diversity-discrimination tradeoff, which quantifies the tradeoff between the number of classes and the probability of classification error. For classification of Gaussian mixture models, we identify a duality between classification and communications over non-coherent multiple-antenna channels. This duality allows us to characterize the classification capacity and diversity-discrimination tradeoff using existing results from multiple-antenna communication. We also identify the easiest possible classification problems, which correspond to low-dimensional subspaces drawn from an appropriate Grassmann manifold. © 2013 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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