Foundations of data science / Avrim Blum, John Hopcroft, Ravindran Kannan
By: Blum, Avrim [author].
Contributor(s): Hopcroft, John E [author] | Kannan, Ravindran [author] | Ohio Library and Information Network.
Publisher: Cambridge, United Kingdom ; New York, NY : Cambridge University Press, ©2020Copyright date: ©2020Description: 424 p.Content type: text Media type: computer Carrier type: online resourceISBN: 9781108485067; 1108485065.Subject(s): Computer science | Statistics | Quantitative researchGenre/Form: Print books.Summary: "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"--Current location | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|
On Shelf | QA76 .B58 2020 (Browse shelf) | Available | AU00000000017671 |
Browsing Alfaisal University Shelves , Shelving location: On Shelf Close shelf browser
QA43 .S632 2014 Cracking the SAT math 2 subject test. | QA75 .J66 2016 Reckoning with matter : calculating machines, innovation, and thinking about thinking from Pascal to Babbage / | QA75.5 .S648 2018 Software engineering, artificial intelligence, networking and parallel/distributed computing | QA76 .B58 2020 Foundations of data science / | QA76 .B743 2009 Computer science : an overview / | QA76 .D3333327 2018 Bits to bitcoins : how our digital stuff works / | QA76 .D3483 2015 Great principles of computing / |
Includes bibliographical references and index
Available to OhioLINK libraries
"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"--