Foundations of Data Science


Book Description

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.




An Introduction to Measure Theory


Book Description

This is a graduate text introducing the fundamentals of measure theory and integration theory, which is the foundation of modern real analysis. The text focuses first on the concrete setting of Lebesgue measure and the Lebesgue integral (which in turn is motivated by the more classical concepts of Jordan measure and the Riemann integral), before moving on to abstract measure and integration theory, including the standard convergence theorems, Fubini's theorem, and the Carathéodory extension theorem. Classical differentiation theorems, such as the Lebesgue and Rademacher differentiation theorems, are also covered, as are connections with probability theory. The material is intended to cover a quarter or semester's worth of material for a first graduate course in real analysis. There is an emphasis in the text on tying together the abstract and the concrete sides of the subject, using the latter to illustrate and motivate the former. The central role of key principles (such as Littlewood's three principles) as providing guiding intuition to the subject is also emphasized. There are a large number of exercises throughout that develop key aspects of the theory, and are thus an integral component of the text. As a supplementary section, a discussion of general problem-solving strategies in analysis is also given. The last three sections discuss optional topics related to the main matter of the book.




The Crest of the Peacock


Book Description




Introduction to Analytic Number Theory


Book Description

"This book is the first volume of a two-volume textbook for undergraduates and is indeed the crystallization of a course offered by the author at the California Institute of Technology to undergraduates without any previous knowledge of number theory. For this reason, the book starts with the most elementary properties of the natural integers. Nevertheless, the text succeeds in presenting an enormous amount of material in little more than 300 pages."-—MATHEMATICAL REVIEWS




An Introduction to Abstract Mathematics


Book Description

Bond and Keane explicate the elements of logical, mathematical argument to elucidate the meaning and importance of mathematical rigor. With definitions of concepts at their disposal, students learn the rules of logical inference, read and understand proofs of theorems, and write their own proofs all while becoming familiar with the grammar of mathematics and its style. In addition, they will develop an appreciation of the different methods of proof (contradiction, induction), the value of a proof, and the beauty of an elegant argument. The authors emphasize that mathematics is an ongoing, vibrant disciplineits long, fascinating history continually intersects with territory still uncharted and questions still in need of answers. The authors extensive background in teaching mathematics shines through in this balanced, explicit, and engaging text, designed as a primer for higher- level mathematics courses. They elegantly demonstrate process and application and recognize the byproducts of both the achievements and the missteps of past thinkers. Chapters 1-5 introduce the fundamentals of abstract mathematics and chapters 6-8 apply the ideas and techniques, placing the earlier material in a real context. Readers interest is continually piqued by the use of clear explanations, practical examples, discussion and discovery exercises, and historical comments.




Introduction to Aircraft Flight Mechanics


Book Description

Based on a 15-year successful approach to teaching aircraft flight mechanics at the US Air Force Academy, this text explains the concepts and derivations of equations for aircraft flight mechanics. It covers aircraft performance, static stability, aircraft dynamics stability and feedback control.




A Course in Number Theory and Cryptography


Book Description

This is a substantially revised and updated introduction to arithmetic topics, both ancient and modern, that have been at the centre of interest in applications of number theory, particularly in cryptography. As such, no background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasising estimates of the efficiency of the techniques that arise from the theory, and one special feature is the inclusion of recent applications of the theory of elliptic curves. Extensive exercises and careful answers are an integral part all of the chapters.




3264 and All That


Book Description

3264, the mathematical solution to a question concerning geometric figures.




Introduction to Information Retrieval


Book Description

Class-tested and coherent, this textbook teaches classical and web information retrieval, including web search and the related areas of text classification and text clustering from basic concepts. It gives an up-to-date treatment of all aspects of the design and implementation of systems for gathering, indexing, and searching documents; methods for evaluating systems; and an introduction to the use of machine learning methods on text collections. All the important ideas are explained using examples and figures, making it perfect for introductory courses in information retrieval for advanced undergraduates and graduate students in computer science. Based on feedback from extensive classroom experience, the book has been carefully structured in order to make teaching more natural and effective. Slides and additional exercises (with solutions for lecturers) are also available through the book's supporting website to help course instructors prepare their lectures.




An Introduction to Manifolds


Book Description

Manifolds, the higher-dimensional analogs of smooth curves and surfaces, are fundamental objects in modern mathematics. Combining aspects of algebra, topology, and analysis, manifolds have also been applied to classical mechanics, general relativity, and quantum field theory. In this streamlined introduction to the subject, the theory of manifolds is presented with the aim of helping the reader achieve a rapid mastery of the essential topics. By the end of the book the reader should be able to compute, at least for simple spaces, one of the most basic topological invariants of a manifold, its de Rham cohomology. Along the way, the reader acquires the knowledge and skills necessary for further study of geometry and topology. The requisite point-set topology is included in an appendix of twenty pages; other appendices review facts from real analysis and linear algebra. Hints and solutions are provided to many of the exercises and problems. This work may be used as the text for a one-semester graduate or advanced undergraduate course, as well as by students engaged in self-study. Requiring only minimal undergraduate prerequisites, 'Introduction to Manifolds' is also an excellent foundation for Springer's GTM 82, 'Differential Forms in Algebraic Topology'.