Piggybacking on this, I instead recommend an introductory ML book like Bishop or Murphy, a statistical ML book like Mohri or Shai Shalev-Schwartz, and a textbook on nonlinear optimization, convex or otherwise.

The jump from classical machine learning to deep learning is not far if you have a good understanding of first principles.