A few more recommendations, apparently less well-known:
Saha's "Principles of Data Analysis" (you seem to have an interest in that field)
Noam Elkies' Lecture Notes (e.g this one on Analytic Number Theory) are like small books.
"Algorithmic Game Theory" by Nisan, Roughgarden, Tardos and Vazirani.

