Normal view MARC view ISBD view

Foundations of data science / Avrim Blum, Toyota Technological Institute at Chicago, John Hopcroft, Cornell University, New York, Ravindran Kannan, Microsoft Research, India.

By: Blum, Avrim, 1966- [author.].
Contributor(s): Hopcroft, John E, 1939- [author.] | Kannan, Ravindran, 1953- [author.].
Material type: TextTextSeries: 78Texts ans Readings in Mathematics. Publisher: New Delhi : Hindustan Book Agency, c2020Edition: First edition.Description: xi, 504 pages; Rs. 615.00 24 cms.Content type: text Media type: computer Carrier type: online resourceISBN: 9781108755528; 9789386279804 (pbk.).Subject(s): Computer science | Statistics | Quantitative researchAdditional physical formats: Print version:: Foundations of data scienceDDC classification: 004 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"-- Provided by publisher.
List(s) this item appears in: 2020-03-06
Item type Current location Call number Status Date due Barcode Item holds
Book Chennai Mathematical Institute
General Stacks
004 BLU (Browse shelf) Checked out 02/05/2024 10788
Total holds: 0

Includes bibliographical references and index.

"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"-- Provided by publisher.

Description based on print version record and CIP data provided by publisher; resource not viewed.