000 01755cam a22002298i 4500
005 20250104170656.0
008 190829s2020 nyu b 001 0 eng
020 _a9789386279804
041 _aeng
082 0 0 _a004
_bBluF
100 1 _aBlum, Avrim
245 1 0 _aFoundations of Data Science /
_cAvrim Blum, John Hopcroft and Ravi Kannan
260 _aNew Delhi :
_bHindustan Book Agency ,
_c©2020.
300 _axi, 504p.
520 _a"This book provides an introduction to the mathematical and algorithmic foundations of data science, including machine learning, high-dimensional geometry, and analysis of large networks. Topics include the counterintuitive nature of data in high dimensions, important linear algebraic techniques such as singular value decomposition, the theory of random walks and Markov chains, the fundamentals of and important algorithms for machine learning, algorithms and analysis for clustering, probabilistic models for large networks, representation learning including topic modelling and non-negative matrix factorization, wavelets and compressed sensing. Important probabilistic techniques are developed including the law of large numbers, tail inequalities, analysis of random projections, generalization guarantees in machine learning, and moment methods for analysis of phase transitions in large random graphs. Additionally, important structural and complexity measures are discussed such as matrix norms and VC-dimension. This book is suitable for both undergraduate and graduate courses in the design and analysis of algorithms for data"--
650 0 _aComputer Science
650 0 _aStatistics
650 0 _aQuantitative Research
700 1 _aHopcroft, John E.
700 1 _aKannan, Ravi
942 _cREF
999 _c4422
_d4422