Machine Learning Algorithms for Problem Solving in Computational Applications

This is the first textbook to teach students how to build data analytic solutions on large data sets (specifically in Internet of Things applications) using cloud-based t

Machine learning is often used to build predictive models by extracting patterns from large datasets. These models are used in predictive data analytics applications including price prediction, risk a

Fundamental theory and practical algorithms of weakly supervised classification, emphasizing an approach based on empirical risk minimization.Standard machine learning techniques require large amounts of labeled data to work well. When we apply machine learning to problems in the physical world, however, it is extremely difficult to collect such quantities of labeled data. This book presents theory and algorithms for weakly supervised learning, a paradigm of machine learning from weakly labeled data. Emphasizing an approach based on empirical risk minimization and drawing on state-of-the-art research in weakly supervised learning, the book provides both the fundamentals of the field and the advanced mathematical theories underlying them. It can be used as a reference for practitioners and researchers and in the classroom.The book first mathematically formulates classification problems, defines common notations, and reviews various algorithms for supervised binary and multiclass classif

A broad introduction to algorithms for decision making under uncertainty, introducing the underlying mathematical problem formulations and the algorithms for solving them.Automated decision-making systems or decision-support systems―used in applications that range from aircraft collision avoidance to breast cancer screening―must be designed to account for various sources of uncertainty while carefully balancing multiple objectives. This textbook provides a broad introduction to algorithms for decision making under uncertainty, covering the underlying mathematical problem formulations and the algorithms for solving them. The book first addresses the problem of reasoning about uncertainty and objectives in simple decisions at a single point in time, and then turns to sequential decision problems in stochastic environments where the outcomes of our actions are uncertain. It goes on to address model uncertainty, when we do not start with a known model and must learn how to act through inte

Techniques for applying mathematical concepts in the real world: six rarely taught but crucial tools for analysis, research, and problem-solving.Many young graduates leave school with a solid knowledge of mathematical concepts but struggle to apply these concepts in practice. Real scientific and engineering problems are different from those found in textbooks: they are messier, take longer to solve, and standard solution recipes might not apply. This book fills the gap between what is taught in the typical college curriculum and what a practicing engineer or scientist needs to know. It presents six powerful tools for analysis, research, and problem-solving in the real world: dimensional analysis, limiting cases, symmetry, scaling, making order of magnitude estimates, and the method of successive approximations. The book does not focus on formulaic manipulations of equations, but emphasizes analysis and explores connections between the equations and the application. Each chapter introdu

A guide to computational thinking education, with a focus on artificial intelligence literacy and the integration of computing and physical objects. Computing has become an essential part of today’s primary and secondary school curricula. In recent years, K–12 computer education has shifted from computer science itself to the broader perspective of computational thinking (CT), which is less about technology than a way of thinking and solving problems―“a fundamental skill for everyone, not just computer scientists,” in the words of Jeanette Wing, author of a foundational article on CT. This volume introduces a variety of approaches to CT in K–12 education, offering a wide range of international perspectives that focus on artificial intelligence (AI) literacy and the integration of computing and physical objects. The book first offers an overview of CT and its importance in K–12 education, covering such topics as the rationale for teaching CT; programming as a general problem-solving

A comprehensive update of the leading algorithms text, with new material on matchings in bipartite graphs, online algorithms, machine learning, and other topics. Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. It covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers, with self-contained chapters and algorithms in pseudocode. Since the publication of the first edition, Introduction to Algorithms has become the leading algorithms text in universities worldwide as well as the standard reference for professionals. This fourth edition has been updated throughout. New for the fourth edition New chapters on matchings in bipartite graphs, online algorithms, and machine learningNew material on topics including solving recurrence equations, hash tables, potential functions, and suffix arrays140 new exerc

The interplay between optimization and machine learning is one of the most importantdevelopments in modern computational science. Optimization formulations and methods are proving tobe vital in design

Over the last half century, "smartness"―the drive for ubiquitous computing―has become a mandate: a new mode of managing and governing politics, economics, and the environment.Smart phones. Smart cars. Smart homes. Smart cities. The imperative to make our world ever smarter in the face of increasingly complex challenges raises several questions: What is this "smartness mandate?" How has it emerged, and what does it say about our evolving way of understanding―and managing―reality? How have we come to see the planet and its denizens first and foremost as data-collecting instruments? In The Smartness Mandate, Orit Halpern and Robert Mitchell radically suggest that "smartness" is not primarily a technology, but rather an epistemology. Through this lens, they offer a critical exploration of the practices, technologies, and subjects that such an understanding relies upon―above all, artificial intelligence and machine learning. The authors approach these not simply as techniques for solving pr

New edition of a graduate-level textbook on that focuses on online convex optimization, a machine learning framework that views optimization as a process.In many practical applications, the environment is so complex that it is not feasible to lay out a comprehensive theoretical model and use classical algorithmic theory and/or mathematical optimization. Introduction to Online Convex Optimization presents a robust machine learning approach that contains elements of mathematical optimization, game theory, and learning theory: an optimization method that learns from experience as more aspects of the problem are observed. This view of optimization as a process has led to some spectacular successes in modeling and systems that have become part of our daily lives. Based on the “Theoretical Machine Learning” course taught by the author at Princeton University, the second edition of this widely used graduate level text features:Thoroughly updated material throughoutNew chapters on boosting, ad

The second edition of a rigorous and example-driven introduction to topics in economic dynamics that emphasizes techniques for modeling dynamic systems.This text provides an introduction to the modern theory of economic dynamics, with emphasis on mathematical and computational techniques for modeling dynamic systems. Written to be both rigorous and engaging, the book shows how sound understanding of the underlying theory leads to effective algorithms for solving real-world problems. The material makes extensive use of programming examples to illustrate ideas, bringing to life the abstract concepts in the text. Key topics include algorithms and scientific computing, simulation, Markov models, and dynamic programming. Part I introduces fundamentals and part II covers more advanced material. This second edition has been thoroughly updated, drawing on recent research in the field.New for the second edition:“Programming-language agnostic” presentation using pseudocode.New chapter 1 covering

The Support Vector Machine is a powerful new learning algorithm for solving a variety of learning and function estimation problems, such as pattern recognition, regression estimation, and operator inv