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

Math @ Duke



Publications [#236083] of Robert Calderbank

Papers Published

  1. Calderbank, R; Jafarpour, S, Finding needles in compressed haystacks, 2015 Ieee International Conference on Acoustics, Speech, and Signal Processing (Icassp) (2012), pp. 3441-3444, ISSN 1520-6149 [doi]
    (last updated on 2018/11/13)

    In this paper, we investigate the problem of compressed learning, i.e. learning directly in the compressed domain. In particular, we provide tight bounds demonstrating that the linear kernel SVMs classifier in the measurement domain, with high probability, has true accuracy close to the accuracy of the best linear threshold classifier in the data domain. Furthermore, we indicate that for a family of well-known deterministic compressed sensing matrices, compressed learning is provided on the fly. Finally, we support our claims with experimental results in the texture analysis application. © 2012 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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