Compressive Image Classification using Deterministic Sensing Matrices

We look at the use of deterministic sensing matrices for compressed sensing and provide worst-case bounds on the classification accuracy of SVMs on compressively sensed data.