Algorithms

For courses in Java Programming. A fundamentals-first introduction to basic programming concepts andtechniques Introduction to Java Programming and Data Structures seamlessly integrates programming, data structures,and algorithms into one text. With a fundamentals-first approach, the textbuilds a strong foundation of basic programming concepts and techniques beforeteaching students object-oriented programming and advanced Java programming.Liang explains programming in a problem-driven way that focuses on problemsolving rather than syntax, illustrating basic concepts by example andproviding a large number of exercises with various levels of difficulty forstudents to practice.The 12th Edition is completely revised in everydetail to enhance clarity, presentation, content, examples, and exercises.

今天，演算法涉足的領域已經遠遠超出了其創造者的預期。特別是進入資訊時代以後，演算法的應用涵蓋金融、醫療、法律、體育、娛樂、外交、文化、國家安全等諸多方面，顯現出源於人類而又超乎人類的強大威力。《演算法帝國》是《紐約時報》暢銷書作者斯坦納的又一力作，通過一個又一個引人入勝的故事，向讀者介紹了演算法掌控世界的真實情況，揭示了“機器人革命”是如何悄然在我們身邊發生的。 《演算法帝國》適合所有對科技史、資訊革命、演算法原理、資料分析感興趣的讀者閱讀參考。

Artificial intelligence (AI) technologies are transforming economies, societies, and geopolitics. Enabled by the exponential increase of data that is collected, transmitted, and processed transnationally, these changes have important implications for international economic law (IEL). This volume examines the dynamic interplay between AI and IEL by addressing an array of critical new questions, including: How to conceptualize, categorize, and analyze AI for purposes of IEL? How is AI affecting established concepts and rubrics of IEL? Is there a need to reconfigure IEL, and if so, how? Contributors also respond to other cross-cutting issues, including digital inequality, data protection, algorithms and ethics, the regulation of AI-use cases (autonomous vehicles), and systemic shifts in e-commerce (digital trade) and industrial production (fourth industrial revolution). This title is also available as Open Access on Cambridge Core.

This lucid, accessible introduction to supervised machine learning presents core concepts in a focused and logical way that is easy for beginners to follow. The author assumes basic calculus, linear algebra, probability and statistics but no prior exposure to machine learning. Coverage includes widely used traditional methods such as SVMs, boosted trees, HMMs, and LDAs, plus popular deep learning methods such as convolution neural nets, attention, transformers, and GANs. Organized in a coherent presentation framework that emphasizes the big picture, the text introduces each method clearly and concisely “from scratch” based on the fundamentals. All methods and algorithms are described by a clean and consistent style, with a minimum of unnecessary detail. Numerous case studies and concrete examples demonstrate how the methods can be applied in a variety of contexts.

This lucid, accessible introduction to supervised machine learning presents core concepts in a focused and logical way that is easy for beginners to follow. The author assumes basic calculus, linear algebra, probability and statistics but no prior exposure to machine learning. Coverage includes widely used traditional methods such as SVMs, boosted trees, HMMs, and LDAs, plus popular deep learning methods such as convolution neural nets, attention, transformers, and GANs. Organized in a coherent presentation framework that emphasizes the big picture, the text introduces each method clearly and concisely “from scratch” based on the fundamentals. All methods and algorithms are described by a clean and consistent style, with a minimum of unnecessary detail. Numerous case studies and concrete examples demonstrate how the methods can be applied in a variety of contexts.

Data are not only ubiquitous in society, but are increasingly complex both in size and dimensionality. Dimension reduction offers researchers and scholars the ability to make such complex, high dimensional data spaces simpler and more manageable. This Element offers readers a suite of modern unsupervised dimension reduction techniques along with hundreds of lines of R code, to efficiently represent the original high dimensional data space in a simplified, lower dimensional subspace. Launching from the earliest dimension reduction technique principal components analysis and using real social science data, I introduce and walk readers through application of the following techniques: locally linear embedding, t-distributed stochastic neighbor embedding (t-SNE), uniform manifold approximation and projection, self-organizing maps, and deep autoencoders. The result is a well-stocked toolbox of unsupervised algorithms for tackling the complexities of high dimensional data so common in modern

The twenty-first century has seen a breathtaking expansion of statistical methodology, both in scope and influence. 'Data science' and 'machine learning' have become familiar terms in the news, as statistical methods are brought to bear upon the enormous data sets of modern science and commerce. How did we get here? And where are we going? How does it all fit together? Now in paperback and fortified with exercises, this book delivers a concentrated course in modern statistical thinking. Beginning with classical inferential theories - Bayesian, frequentist, Fisherian - individual chapters take up a series of influential topics: survival analysis, logistic regression, empirical Bayes, the jackknife and bootstrap, random forests, neural networks, Markov Chain Monte Carlo, inference after model selection, and dozens more. The distinctly modern approach integrates methodology and algorithms with statistical inference. Each chapter ends with class-tested exercises, and the book concludes wit

Linear algebra is something all mathematics undergraduates and many other students, in subjects ranging from engineering to economics, have to learn. The fifth edition of this hugely successful textbook retains the quality of earlier editions while at the same time seeing numerous minor improvements and major additions. The latter include: a new chapter on singular values and singular vectors, including ways to analyze a matrix of data; a revised chapter on computing in linear algebra, with professional-level algorithms and code that can be downloaded for a variety of languages; a new section on linear algebra and cryptography; and a new chapter on linear algebra in probability and statistics. A dedicated and active website also offers solutions to exercises as well as new exercises from many different sources (e.g. practice problems, exams, development of textbook examples), plus codes in MATLAB, Julia, and Python.

This third edition of Braun and Murdoch's bestselling textbook now includes discussion of the use and design principles of the tidyverse packages in R, including expanded coverage of ggplot2, and R Markdown. The expanded simulation chapter introduces the Box–Muller and Metropolis–Hastings algorithms. New examples and exercises have been added throughout. This is the only introduction you'll need to start programming in R, the computing standard for analyzing data. This book comes with real R code that teaches the standards of the language. Unlike other introductory books on the R system, this book emphasizes portable programming skills that apply to most computing languages and techniques used to develop more complex projects. Solutions, datasets, and any errata are available from www.statprogr.science. Worked examples - from real applications - hundreds of exercises, and downloadable code, datasets, and solutions make a complete package for anyone working in or learning practical data

Discover scalable, dependable, and intelligent solutions to the challenges of integrating complex networked microgrids with this definitive guide to the development of cutting-edge power and data systems. Includes advanced fault management control and optimization to enable enhanced microgrid penetration without compromising reliability. Features SDN-based architectures and techniques to enable secure, reliable and fault-tolerant algorithms for resilient networked systems. Provides reachability techniques to facilitate a deeper understanding of microgrid resilience in areas with high penetration of renewables. Combining resilient control, fast programmable networking, reachability analysis, and cyber-physical security, this is essential reading for researchers, professional engineers, and graduate students interested in creating the next generation of data-intensive self-configurable networked microgrid systems, smart communities, and smart infrastructure.

This Element presents a unified computational fluid dynamics framework from rarefied to continuum regimes. The framework is based on the direct modelling of flow physics in a discretized space. The mesh size and time step are used as modelling scales in the construction of discretized governing equations. With the variation-of-cell Knudsen number, continuous modelling equations in different regimes have been obtained, and the Boltzmann and Navier-Stokes equations become two limiting equations in the kinetic and hydrodynamic scales. The unified algorithms include the discrete velocity method (DVM)–based unified gas-kinetic scheme (UGKS), the particlebased unified gas-kinetic particle method (UGKP), and the wave and particle–based unified gas-kinetic wave-particle method (UGKWP). The UGKWP is a multi-scale method with the particle for non-equilibrium transport and wave for equilibrium evolution. The particle dynamics in the rarefied regime and the hydrodynamic flow solver in the continuu

This textbook bypasses the need for advanced mathematics by providing in-text computer code, allowing students to explore Bayesian data analysis without the calculus background normally considered a prerequisite for this material. Now, students can use the best methods without needing advanced mathematical techniques. This approach goes beyond “frequentist” concepts of p-values and null hypothesis testing, using the full power of modern probability theory to solve real-world problems. The book offers a fully self-contained course, which demonstrates analysis techniques throughout with worked examples crafted specifically for students in the behavioral and neural sciences. The book presents two general algorithms that help students solve the measurement and model selection (also called “hypothesis testing”) problems most frequently encountered in real-world applications.

Based on the author's forty years of teaching experience, this unique textbook covers both basic and advanced concepts of optimization theory and methods for process systems engineers. Topics covered include continuous, discrete and logic optimization (linear, nonlinear, mixed-integer and generalized disjunctive programming), optimization under uncertainty (stochastic programming and flexibility analysis), and decomposition techniques (Lagrangean and Benders decomposition). Assuming only a basic background in calculus and linear algebra, it enables easy understanding of mathematical reasoning, and numerous examples throughout illustrate key concepts and algorithms. End-of-chapter exercises involving theoretical derivations and small numerical problems, as well as in modeling systems like GAMS, enhance understanding and help put knowledge into practice. Accompanied by two appendices containing web links to modeling systems and models related to applications in PSE, this is an essential

This textbook bypasses the need for advanced mathematics by providing in-text computer code, allowing students to explore Bayesian data analysis without the calculus background normally considered a prerequisite for this material. Now, students can use the best methods without needing advanced mathematical techniques. This approach goes beyond “frequentist” concepts of p-values and null hypothesis testing, using the full power of modern probability theory to solve real-world problems. The book offers a fully self-contained course, which demonstrates analysis techniques throughout with worked examples crafted specifically for students in the behavioral and neural sciences. The book presents two general algorithms that help students solve the measurement and model selection (also called “hypothesis testing”) problems most frequently encountered in real-world applications.

Master the practical aspects of implementing deep learning solutions with PyTorch, using a hands-on approach to understanding both theory and practice. This updated edition will prepare you for applying deep learning to real world problems with a sound theoretical foundation and practical know-how with PyTorch, a platform developed by Facebook's Artificial Intelligence Research Group.You'll start with a perspective on how and why deep learning with PyTorch has emerged as an path-breaking framework with a set of tools and techniques to solve real-world problems. Next, the book will ground you with the mathematical fundamentals of linear algebra, vector calculus, probability and optimization. Having established this foundation, you'll move on to key components and functionality of PyTorch including layers, loss functions and optimization algorithms. You'll also gain an understanding of Graphical Processing Unit (GPU) based computation, which is essential for training deep learning models

Through this book, upper undergraduate mathematics majors will master a challenging yet rewarding subject, and approach advanced studies in algebra, number theory and geometry with confidence. Groups, rings and fields are covered in depth with a strong emphasis on irreducible polynomials, a fresh approach to modules and linear algebra, a fresh take on Gröbner theory, and a group theoretic treatment of Rejewski's deciphering of the Enigma machine. It includes a detailed treatment of the basics on finite groups, including Sylow theory and the structure of finite abelian groups. Galois theory and its applications to polynomial equations and geometric constructions are treated in depth. Those interested in computations will appreciate the novel treatment of division algorithms. This rigorous text 'gets to the point', focusing on concisely demonstrating the concept at hand, taking a 'definitions first, examples next' approach. Exercises reinforce the main ideas of the text and encourage stu

Many machine learning algorithms require real-valued feature vectors of data instances as inputs. By projecting data into vector spaces, representation learning techniques have achieved promising performance in many areas such as computer vision and natural language processing. There is also a need to learn representations for discrete relational data, namely networks or graphs. Network Embedding (NE) aims at learning vector representations for each node or vertex in a network to encode the topologic structure. Due to its convincing performance and efficiency, NE has been widely applied in many network applications such as node classification and link prediction.This book provides a comprehensive introduction to the basic concepts, models, and applications of network representation learning (NRL). The book starts with an introduction to the background and rising of network embeddings as a general overview for readers. Then it introduces the development of NE techniques by presenting se

Dealing with all aspects of Monte Carlo simulation of complex physical systems encountered in condensed matter physics and statistical mechanics, this book provides an introduction to computer simulations in physics. The 5th edition contains extensive new material describing numerous powerful algorithms and methods that represent recent developments in the field. New topics such as active matter and machine learning are also introduced. Throughout, there are many applications, examples, recipes, case studies, and exercises to help the reader fully comprehend the material. This book is ideal for graduate students and researchers, both in academia and industry, who want to learn techniques that have become a third tool of physical science, complementing experiment and analytical theory.

Imagine a world where machines can see and understand the world the way humans do. Rapid progress in artificial intelligence has led to smartphones that recognize faces, cars that detect pedestrians, and algorithms that suggest diagnoses from clinical images, among many other applications. The success of computer vision is founded on a deep understanding of the neural circuits in the brain responsible for visual processing. This book introduces the neuroscientific study of neuronal computations in visual cortex alongside of the psychological understanding of visual cognition and the burgeoning field of biologically-inspired artificial intelligence. Topics include the neurophysiological investigation of visual cortex, visual illusions, visual disorders, deep convolutional neural networks, machine learning, and generative adversarial networks among others. It is an ideal resource for students and researchers looking to build bridges across different approaches to studying and developing

Imagine a world where machines can see and understand the world the way humans do. Rapid progress in artificial intelligence has led to smartphones that recognize faces, cars that detect pedestrians, and algorithms that suggest diagnoses from clinical images, among many other applications. The success of computer vision is founded on a deep understanding of the neural circuits in the brain responsible for visual processing. This book introduces the neuroscientific study of neuronal computations in visual cortex alongside of the psychological understanding of visual cognition and the burgeoning field of biologically-inspired artificial intelligence. Topics include the neurophysiological investigation of visual cortex, visual illusions, visual disorders, deep convolutional neural networks, machine learning, and generative adversarial networks among others. It is an ideal resource for students and researchers looking to build bridges across different approaches to studying and developing

Big Data and methods for analyzing large data sets such as machine learning have in recent times deeply transformed scientific practice in many fields. However, an epistemological study of these novel tools is still largely lacking. After a conceptual analysis of the notion of data and a brief introduction into the methodological dichotomy between inductivism and hypothetico-deductivism, several controversial theses regarding big data approaches are discussed. These include, whether correlation replaces causation, whether the end of theory is in sight and whether big data approaches constitute entirely novel scientific methodology. In this Element, I defend an inductivist view of big data research and argue that the type of induction employed by the most successful big data algorithms is variational induction in the tradition of Mill's methods. Based on this insight, the before-mentioned epistemological issues can be systematically addressed.

Neonatal hematology is a fast-growing field, and the majority of sick neonates will develop hematological problems. This is an essential guide to the pathogenesis, diagnosis and management of hematologic problems in the neonate. Guidance is practical, including blood test interpretation, advice on transfusions and reference ranges for hematological values. Chapters have been thoroughly revised according to the latest advances in the field for this updated third edition. Topics discussed include erythrocyte disorders, platelet disorders, leukocyte disorders, immunologic disorders and hemostatic disorders. Coverage of oncological issues has been expanded to two separate chapters on leukemia and solid tumors, making information more easily accessible. Approaches to identifying the cause of anemia in a neonate are explained, with detailed algorithms provided to aid clinicians in practice. Covering an important hematologic niche with an ever increasing amount of specialized knowledge, this

Chronic pelvic pain is a common debilitating condition that impairs quality of life and reproductive function in the female population worldwide. It is also an area in which the level of knowledge is generally poor among gynecologists. This book will help gynecologists and pain management specialists optimize assessment and treatment of women with chronic pelvic pain. It addresses the most common conditions causing chronic pelvic pain in women and offers practical guidelines for treatment. Exploring issues such as pudendal neuralgia and pain caused by pelvic nerve injuries and pelvic mesh. Other sections are dedicated to examining the psychological impact of pelvic pain and the impact of pain on sexuality and relationships. Algorithms on how to work-up and treat patients with chronic pelvic pain are a valuable addition, as well as advice on what to do in situations where known treatments have failed.

This textbook introduces fundamental concepts, major models, and popular applications of pattern recognition for a one-semester undergraduate course. To ensure student understanding, the text focuses on a relatively small number of core concepts with an abundance of illustrations and examples. Concepts are reinforced with hands-on exercises to nurture the student's skill in problem solving. New concepts and algorithms are framed by real-world context and established as part of the big picture introduced in an early chapter. A problem-solving strategy is employed in several chapters to equip students with an approach for new problems in pattern recognition. This text also points out common errors that a new player in pattern recognition may encounter, and fosters the ability for readers to find useful resources and independently solve a new pattern recognition task through various working examples. Students with an undergraduate understanding of mathematical analysis, linear algebra, an

Business operations in large organizations today involve massive, interactive, and layered networks of teams and personnel collaborating across hierarchies and countries on complex tasks. To optimize productivity, businesses need to know: what communication patterns do high-performing teams have in common? Is it possible to predict a team's performance before it starts work on a project? How can productive team behavior be fostered? This comprehensive review for researchers and practitioners in data mining and social networks surveys recent progress in the emerging field of network science of teams. Focusing on the underlying social network structure, the authors present models and algorithms characterizing, predicting, optimizing, and explaining team performance, along with key applications, open challenges, and future trends.

In the age of data-driven problem-solving, applying sophisticated computational tools for explaining substantive phenomena is a valuable skill. Yet, application of methods assumes an understanding of the data, structure, and patterns that influence the broader research program. This Element offers researchers and teachers an introduction to clustering, which is a prominent class of unsupervised machine learning for exploring and understanding latent, non-random structure in data. A suite of widely used clustering techniques is covered in this Element, in addition to R code and real data to facilitate interaction with the concepts. Upon setting the stage for clustering, the following algorithms are detailed: agglomerative hierarchical clustering, k-means clustering, Gaussian mixture models, and at a higher-level, fuzzy C-means clustering, DBSCAN, and partitioning around medoids (k-medoids) clustering.

As Artificial Intelligence (AI) technologies rapidly progress, questions about the ethics of AI, in both the near-future and the long-term, become more pressing than ever. This volume features seventeen original essays by prominent AI scientists and philosophers and represents the state-of-the-art thinking in this fast-growing field. Organized into four sections, this volume explores the issues surrounding how to build ethics into machines; ethical issues in specific technologies, including self-driving cars, autonomous weapon systems, surveillance algorithms, and sex robots; the long term risks of superintelligence; and whether AI systems can be conscious or have rights.Though the use and practical applications of AI are growing exponentially, discussion of its ethical implications is still in its infancy. This volume provides an invaluable resource for thinking through the ethical issues surrounding AI today and for shaping the study and development of AI in the coming years.

Connecting theory with numerical techniques using MATLAB®, this practical textbook equips students with the tools required to solve finite element problems. This hands-on guide covers a wide range of engineering problems through nine well-structured chapters including solid mechanics, heat transfer and fluid dynamics; equilibrium, steady state and transient; and 1-D, 2-D and 3-D problems. Engineering problems are discussed using case study examples, which are solved using a systematic approach, both by examining the steps manually and by implementing a complete MATLAB®code. This topical coverage is supplemented by discourse on meshing with a detailed explanation and implementation of 2-D meshing algorithms. Introducing theory and numerical techniques alongside comprehensive examples this text increases engagement and provides students with the confidence needed to implement their own computer codes to solve given problems.

This book will help readers understand fundamental and advanced statistical models and deep learning models for robust speaker recognition and domain adaptation. This useful toolkit enables readers to apply machine learning techniques to address practical issues, such as robustness under adverse acoustic environments and domain mismatch, when deploying speaker recognition systems. Presenting state-of-the-art machine learning techniques for speaker recognition and featuring a range of probabilistic models, learning algorithms, case studies, and new trends and directions for speaker recognition based on modern machine learning and deep learning, this is the perfect resource for graduates, researchers, practitioners and engineers in electrical engineering, computer science and applied mathematics.

All too often, individuals engaged in the biomedical sciences assume that numeric data must be left to the proper authorities (e.g., statisticians and data analysts) who are trained to apply sophisticated mathematical algorithms to sets of data. This is a terrible mistake. Individuals with keen observational skills, regardless of their mathematical training, are in the best position to draw correct inferences from their own data and to guide the subsequent implementation of robust, mathematical analyses. Volume 2 of Logic and Critical Thinking in the Biomedical Sciences provides readers with a repertoire of deductive non-mathematical methods that will help them draw useful inferences from their own data.Volumes 1 and 2 of Logic and Critical Thinking in the Biomedical Sciences are written for biomedical scientists and college-level students engaged in any of the life sciences, including bioinformatics and related data sciences.

This second edition extends the rigorous, self-contained exposition of the theory for viscoelastic wave propagation in layered media to include head waves and general ray theory. The theory, not published elsewhere, provides solutions for fundamental wave-propagation and ray-theory problems valid for any media with a linear response, elastic or anelastic. It explains measurable variations in wave speed, particle motion, and attenuation of body waves, surface waves, and head waves induced at anelastic material boundaries that do not occur for elastic waves. This book may be used as a textbook for advanced university courses and as a research reference in seismology, exploration geophysics, engineering, solid mechanics, and acoustics. It provides computation steps for ray-tracing computer algorithms to develop a variety of tomography inferred anelastic models, such as those for the Earth's deep interior and petroleum reserves. Numerical results and problem sets emphasize important aspect

Communication complexity is the mathematical study of scenarios where several parties need to communicate to achieve a common goal, a situation that naturally appears during computation. This introduction presents the most recent developments in an accessible form, providing the language to unify several disjoint research subareas. Written as a guide for a graduate course on communication complexity, it will interest a broad audience in computer science, from advanced undergraduates to researchers in areas ranging from theory to algorithm design to distributed computing. The first part presents basic theory in a clear and illustrative way, offering beginners an entry into the field. The second part describes applications including circuit complexity, proof complexity, streaming algorithms, extension complexity of polytopes, and distributed computing. Proofs throughout the text use ideas from a wide range of mathematics, including geometry, algebra, and probability. Each chapter contain

You have just encountered a possible stroke patient. You ask yourself: what should I do first? How do I know it is a stroke? Is it too late to reverse the damage? This book provides integral assistance in answering these critical questions. All content is arranged in chronological order, covering all considerations in assessing and treating patients in the emergency room, stroke unit, and rehabilitation facilities. This new edition offers readers the latest information on stroke treatment, and features brand new chapters on stroke radiology, endovascular therapy, the uncommon causes of stroke, cerebral venous thrombosis, stroke prevention, and the transition to outpatient care. The comprehensive set of appendices contains useful reference information, including dosage algorithms, conversion factors, and stroke scales.