Related book by Blum, Hopcroft, Kannan:
Foundations of Data Science (2020):
Foundations of Data Science (2020):
It is very narrowly focused on the authors' research interest around theoretical results on spectral approximations.
I find their work very interesting but it certainly does not teach you the foundations you need to know to do data science