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, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (October, 2012), pp. 3441-3444, IEEE, ISSN 1520-6149 [doi]
    (last updated on 2024/03/28)

    Abstract:
    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.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

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