Publications [#236083] of Robert Calderbank

Journal articles or Book chapters 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 [doi] .

    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.