Computing

How hacking cultures drive contemporary capitalism and the future of innovation.In Resistance to the Current, Johan Söderberg and Maxigas examine four historical case studies of hacker movements and their role in shaping the twenty-first-century’s network society. Based on decades of field work and analysis, this intervention into current debates situates an exploding variety of hacking practices within the contradictions of capitalism. Depoliticized accounts of computing cultures and collaborative production miss their core driver, write Söderberg and Maxigas: the articulation of critique and its recuperation into innovations. Drawing on accounts of building, developing, and running community wireless networks, 3D printers, hackerspaces, and chat protocols, the authors develop a theoretical framework of critique and recuperation to examine how hackers―who have long held a reputation for being underground rebels―transform their outputs from communal, underground experiments to commerci

Statutory interpretation involves the reconstruction of the meaning of a legal statement when it cannot be considered as accepted or granted. This phenomenon needs to be considered not only from the legal and linguistic perspective, but also from the argumentative one - which focuses on the strategies for defending a controversial or doubtful viewpoint. This book draws upon linguistics, legal theory, computing, and dialectics to present an argumentation-based approach to statutory interpretation. By translating and summarizing the existing legal interpretative canons into eleven patterns of natural arguments - called argumentation schemes - the authors offer a system of argumentation strategies for developing, defending, assessing, and attacking an interpretation. Illustrated through major cases from both common and civil law, this methodology is summarized in diagrams and maps for application to computer sciences. These visuals help make the structures, strategies, and vulnerabilities

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

It is often said that quantum technologies are poised to change the world as we know it, but cutting through the hype, what will quantum technologies actually mean for countries and their citizens? In Law and Policy for the Quantum Age, Chris Jay Hoofnagle and Simson L. Garfinkel explain the genesis of quantum information science (QIS) and the resulting quantum technologies that are most exciting: quantum sensing, computing, and communication. This groundbreaking, timely text explains how quantum technologies work, how countries will likely employ QIS for future national defense and what the legal landscapes will be for these nations, and how companies might (or might not) profit from the technology. Hoofnagle and Garfinkel argue that the consequences of QIS are so profound that we must begin planning for them today. This title is available as Open Access on Cambridge Core.

It is often said that quantum technologies are poised to change the world as we know it, but cutting through the hype, what will quantum technologies actually mean for countries and their citizens? In Law and Policy for the Quantum Age, Chris Jay Hoofnagle and Simson L. Garfinkel explain the genesis of quantum information science (QIS) and the resulting quantum technologies that are most exciting: quantum sensing, computing, and communication. This groundbreaking, timely text explains how quantum technologies work, how countries will likely employ QIS for future national defense and what the legal landscapes will be for these nations, and how companies might (or might not) profit from the technology. Hoofnagle and Garfinkel argue that the consequences of QIS are so profound that we must begin planning for them today. This title is available as Open Access on Cambridge Core.

A concise introduction to geophysical data processing - many of the techniques associated with the general field of time series analysis - for advanced students, researchers, and professionals. The textbook begins with calculus before transitioning to discrete time series via the sampling theorem, aliasing, use of complex sinusoids, development of the discrete Fourier transform from the Fourier series, and an overview of linear digital filter types and descriptions. Aimed at senior undergraduate and graduate students in geophysics, environmental science, and engineering with no previous background in linear algebra, probability, or statistics, this textbook draws scenarios and datasets from across the world of geophysics, and shows how data processing techniques can be applied to real-world problems using detailed examples, illustrations, and exercises (using MATLAB or similar computing environment). Online supplementary resources include datasets for students, and a solutions manual a

The rapid development of quantum technologies has driven a revolution in related research areas such as quantum computation and communication, and quantum materials. The first prototypes of functional quantum devices are beginning to appear, frequently created using ensembles of atoms, which allow the observation of sensitive, quantum effects, and have important applications in quantum simulation and matter wave interferometry. This modern text offers a self-contained introduction to the fundamentals of quantum atom optics and atomic many-body matter wave systems. Assuming a familiarity with undergraduate quantum mechanics, this book will be accessible for graduate students and early career researchers moving into this important new field. A detailed description of the underlying theory of quantum atom optics is given, before development of the key, quantum, technological applications, such as atom interferometry, quantum simulation, quantum metrology, and quantum computing.

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.

Statutory interpretation involves the reconstruction of the meaning of a legal statement when it cannot be considered as accepted or granted. This phenomenon needs to be considered not only from the legal and linguistic perspective, but also from the argumentative one - which focuses on the strategies for defending a controversial or doubtful viewpoint. This book draws upon linguistics, legal theory, computing, and dialectics to present an argumentation-based approach to statutory interpretation. By translating and summarizing the existing legal interpretative canons into eleven patterns of natural arguments - called argumentation schemes - the authors offer a system of argumentation strategies for developing, defending, assessing, and attacking an interpretation. Illustrated through major cases from both common and civil law, this methodology is summarized in diagrams and maps for application to computer sciences. These visuals help make the structures, strategies, and vulnerabilities

Boolean functions are essential to systems for secure and reliable communication. This comprehensive survey of Boolean functions for cryptography and coding covers the whole domain and all important results, building on the author's influential articles with additional topics and recent results. A useful resource for researchers and graduate students, the book balances detailed discussions of properties and parameters with examples of various types of cryptographic attacks that motivate the consideration of these parameters. It provides all the necessary background on mathematics, cryptography, and coding, and an overview on recent applications, such as side channel attacks on smart cards, cloud computing through fully homomorphic encryption, and local pseudo-random generators. The result is a complete and accessible text on the state of the art in single and multiple output Boolean functions that illustrates the interaction between mathematics, computer science, and telecommunications

Our technologies are progressively developing into algorithmic devices that seamlessly interface with digital personhood. This text discusses the ways in which technology is increasingly becoming a part of personhood and the resulting ethical issues. It extends upon the framework for a brain-based cyberpsychology outlined by the author's earlier book Cyberpsychology and the Brain: The Interaction of Neuroscience and Affective Computing (Cambridge, 2017). Using this framework, Thomas D. Parsons investigates the ethical issues involved in cyberpsychology research and praxes, which emerge in algorithmically coupled people and technologies. The ethical implications of these ideas are important as we consider the cognitive enhancements that can be afforded by our technologies. If people are intimately linked to their technologies, then removing or damaging the technology could be tantamount to a personal attack. On the other hand, algorithmic devices may threaten autonomy and privacy. This

Our technologies are progressively developing into algorithmic devices that seamlessly interface with digital personhood. This text discusses the ways in which technology is increasingly becoming a part of personhood and the resulting ethical issues. It extends upon the framework for a brain-based cyberpsychology outlined by the author's earlier book Cyberpsychology and the Brain: The Interaction of Neuroscience and Affective Computing (Cambridge, 2017). Using this framework, Thomas D. Parsons investigates the ethical issues involved in cyberpsychology research and praxes, which emerge in algorithmically coupled people and technologies. The ethical implications of these ideas are important as we consider the cognitive enhancements that can be afforded by our technologies. If people are intimately linked to their technologies, then removing or damaging the technology could be tantamount to a personal attack. On the other hand, algorithmic devices may threaten autonomy and privacy. This

Discover the very latest game-theoretic approaches for designing, modeling, and optimizing emerging wireless communication networks and systems with this unique text. Providing a unified and comprehensive treatment throughout, it explains basic concepts and theories for designing novel distributed wireless networking mechanisms, describes emerging game-theoretic tools from an engineering perspective, and provides an extensive overview of recent applications. A wealth of new tools is covered - including matching theory and games with bounded rationality - and tutorial chapters show how to use these tools to solve current and future wireless networking problems in areas such as 5G networks, network virtualization, software defined networks, cloud computing, the Internet of Things, context-aware networks, green communications, and security. This is an ideal resource for telecommunications engineers, and researchers in industry and academia who are working on the design of efficient, scala

Radio astronomy is an active and rapidly expanding field due to advances in computing techniques, with several important new instruments on the horizon. This text provides a thorough introduction to radio astronomy and its contribution to our understanding of the universe, bridging the gap between basic introductions and research-level treatments. It begins by covering the fundamentals physics of radio techniques, before moving on to single-dish telescopes and aperture synthesis arrays. Fully updated and extensively rewritten, the fourth edition places greater emphasis on techniques, with detailed discussion of interferometry in particular, and comprehensive coverage of digital techniques in the appendices. The science sections are fully revised, with new author Peter N. Wilkinson bringing added expertise to the sections on pulsars, quasars and active galaxies. Spanning the entirety of radio astronomy, this is an engaging introduction for students and researchers approaching radio astr

For courses in electrical & computing engineering. Feedback control fundamentals with context, case studies, and a focus on design Feedback Control of Dynamic Systems, 8th Edition, covers the material that every engineer needs to know about feedback control-including concepts like stability, tracking, and robustness. Each chapter presents the fundamentals along with comprehensive, worked-out examples, all within a real-world context and with historical background provided.The text is devoted to supporting students equally in their need to grasp both traditional and more modern topics of digital control, and the author's focus on design as a theme early on, rather than focusing on analysis first and incorporating design much later. An entire chapter is devoted to comprehensive case studies, and the 8th Edition has been revised with up-to-date information, along with brand-new sections, problems, and examples.

Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of connectivity, including edge-connectivity and vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts. The authors thoroughly discuss new concepts and algorithms that allow for quicker and more efficient computing, such as maximum adjacency ordering of vertices. Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for specialists i

This user-friendly textbook introduces complex analysis at the beginning graduate or advanced undergraduate level. Unlike other textbooks, it follows Weierstrass' approach, stressing the importance of power series expansions instead of starting with the Cauchy integral formula, an approach that illuminates many important concepts. This view allows readers to quickly obtain and understand many fundamental results of complex analysis, such as the maximum principle, Liouville's theorem, and Schwarz's lemma. The book covers all the essential material on complex analysis, and includes several elegant proofs that were recently discovered. It includes the zipper algorithm for computing conformal maps, as well as a constructive proof of the Riemann mapping theorem, and culminates in a complete proof of the uniformization theorem. Aimed at students with some undergraduate background in real analysis, though not Lebesgue integration, this classroom-tested textbook will teach the skills and intui

Businesses are rushing to collect personal data to fuel surging demand. Data enthusiasts claim personal information that's obtained from the commercial internet, including mobile platforms, social networks, cloud computing, and connected devices, will unlock path-breaking innovation, including advanced data security. By contrast, regulators and activists contend that corporate data practices too often disempower consumers by creating privacy harms and related problems. As the Internet of Things matures and facial recognition, predictive analytics, big data, and wearable tracking grow in power, scale, and scope, a controversial ecosystem will exacerbate the acrimony over commercial data capture and analysis. The only productive way forward is to get a grip on the key problems right now and change the conversation. That's exactly what Jules Polonetsky, Omer Tene, and Evan Selinger do. They bring together diverse views from leading academics, business leaders, and policymakers to discuss

《計算機科學導論(第5版)》結合理論講解和實際應用，嚴格按照教育部高教司主持評審的《中國計算機科學與技術學科教程2002》進行編寫，並參照美國計算機學會和美國電氣和電子工程師協會的計算教程(Computing Curricula，CC)，對計算機科學與技術進行系統化和科學化闡述。本書具體介紹了計算機體系結構與組織、程序設計語言、程序設計基礎、算法與複雜性、信息管理、軟件工程、操作系統、網絡計算、圖

This book presents an integrated collection of representative approaches for scaling up machine learning and data mining methods on parallel and distributed computing platforms. Demand for parallelizing learning algorithms is highly task-specific: in some settings it is driven by the enormous dataset sizes, in others by model complexity or by real-time performance requirements. Making task-appropriate algorithm and platform choices for large-scale machine learning requires understanding the benefits, trade-offs and constraints of the available options. Solutions presented in the book cover a range of parallelization platforms from FPGAs and GPUs to multi-core systems and commodity clusters, concurrent programming frameworks including CUDA, MPI, MapReduce and DryadLINQ, and learning settings (supervised, unsupervised, semi-supervised and online learning). Extensive coverage of parallelization of boosted trees, SVMs, spectral clustering, belief propagation and other popular learning algo

This comprehensive treatment of network information theory and its applications provides the first unified coverage of both classical and recent results. With an approach that balances the introduction of new models and new coding techniques, readers are guided through Shannon's point-to-point information theory, single-hop networks, multihop networks, and extensions to distributed computing, secrecy, wireless communication, and networking. Elementary mathematical tools and techniques are used throughout, requiring only basic knowledge of probability, whilst unified proofs of coding theorems are based on a few simple lemmas, making the text accessible to newcomers. Key topics covered include successive cancellation and superposition coding, MIMO wireless communication, network coding, and cooperative relaying. Also covered are feedback and interactive communication, capacity approximations and scaling laws, and asynchronous and random access channels. This book is ideal for use in the

Wick ordering of creation and annihilation operators is of fundamental importance for computing averages and correlations in quantum field theory and, by extension, in the Hudson–Parthasarathy theory of quantum stochastic processes, quantum mechanics, stochastic processes, and probability. This book develops the unified combinatorial framework behind these examples, starting with the simplest mathematically, and working up to the Fock space setting for quantum fields. Emphasizing ideas from combinatorics such as the role of lattice of partitions for multiple stochastic integrals by Wallstrom–Rota and combinatorial species by Joyal, it presents insights coming from quantum probability. It also introduces a 'field calculus' which acts as a succinct alternative to standard Feynman diagrams and formulates quantum field theory (cumulant moments, Dyson–Schwinger equation, tree expansions, 1-particle irreducibility) in this language. Featuring many worked examples, the book is aimed at mathem

Magnetism in carbon nanostructures is a rapidly expanding field of current materials science. Its progress is driven by the wide range of applications for magnetic carbon nanosystems, including transmission elements in spintronics, building blocks of cutting-edge nanobiotechnology, and qubits in quantum computing. These systems also provide novel paradigms for basic phenomena of quantum physics, and are thus of great interest for fundamental research. This comprehensive survey emphasizes both the fundamental nature of the field, and its groundbreaking nanotechnological applications, providing a one-stop reference for both the principles and the practice of this emerging area. With equal relevance to physics, chemistry, engineering and materials science, senior undergraduate and graduate students in any of these subjects, as well as all those interested in novel nanomaterials, will gain an in-depth understanding of the field from this concise and self-contained volume.

This textbook provides a comprehensive overview of the human-computer interface in clear, non-technical language, making it an ideal introduction for students of both psychology and computer science. Covering the past, present, and future developments in technology and psychology, it combines cutting-edge academic research with engaging illustrations and examples that show students how the material relates to their lives. Topics addressed include: human factors of input devices, and the basics of sensation and perception; memory and cognitive issues of users navigating their way through interfaces; communication via programming languages and natural speech interaction; cyberpathologies such as techno-stress and Internet addiction disorders; and challenges surrounding automation and artificial intelligence. This thoroughly updated second edition features new chapters on virtual reality and cybersecurity; expanded coverage of social media, mobile computing, e-learning, and video games; a

This textbook provides a comprehensive overview of the human-computer interface in clear, non-technical language, making it an ideal introduction for students of both psychology and computer science. Covering the past, present, and future developments in technology and psychology, it combines cutting-edge academic research with engaging illustrations and examples that show students how the material relates to their lives. Topics addressed include: human factors of input devices, and the basics of sensation and perception; memory and cognitive issues of users navigating their way through interfaces; communication via programming languages and natural speech interaction; cyberpathologies such as techno-stress and Internet addiction disorders; and challenges surrounding automation and artificial intelligence. This thoroughly updated second edition features new chapters on virtual reality and cybersecurity; expanded coverage of social media, mobile computing, e-learning, and video games; a

Teaching Computational Creativity examines the new interdisciplinary pedagogies of today's coding-intensive interactive media and design curricula. Students, researchers and faculty will find a comprehensive overview of educational practices pertaining to innovation fields such as digital media, 3D printing, agile development, physical computing, games, dance, collaboration, teacher education and online learning. This volume fills an important gap in the literature on creative computation, as practitioners are rarely challenged to reflect on or share their teaching practices. How do we design effective inter-, multi-, cross- and trans-disciplinary pedagogy and curricula? Brought together here are essays on the pedagogies that produce the so-called 'unicorns' - graduates who can code and create. Here, the intertwining of (what many consider mutually exclusive) artistic sensitivities and computational skills plays an essential role, calling forth a new kind of undergraduate curriculum at

本書是國際著名演算法專家李德財教授主編的系列叢書"Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數演算法設計中的一般技術，在表達每一種技術時，闡述它的應用背景，注意用與其他技術比較的方法說明它的特徵，並提供大量相應實際問題的例子。全書分七部分19章，從演算法設計和演算法分析的基本概念和方法入手，先後介紹了遞迴技術、分治、動態規劃、貪心演算法、圖的遍歷

Storytelling is a fundamental mode of everyday interaction. This book is based upon the Narrative Corpus (NC), a specialized corpus of naturally occurring narratives, and provides new paths for its study. Christoph Rühlemann uses the NC's narrative-specific annotation and XPath and XQuery, query languages that allow the retrieval of complex data structures, to facilitate large-scale quantitative investigations into how narrators and recipients collaborate in storytelling. Empirical analyses are validated using R, a programming language and environment for statistical computing and graphics. Using this unique data and methodological base, Rühlemann reveals new insights, including the discovery of turntaking patterns specific to narrative, the first investigation of textual colligation in spoken data, the unearthing of how speech reports, as discourse units, form striking patterns at utterance level, and the identification of the story climax as the sequential context in which recipient

Perceptual organization is the neuro-cognitive process that enables us to perceive scenes as structured wholes consisting of objects arranged in space. Simplicity in Vision explores the intriguing idea that these perceived wholes are given by the simplest organizations of the scenes. Peter A. van der Helm presents a truly multidisciplinary approach to answer fundamental questions such as: Are simplest organizations sufficiently reliable to guide our actions? What is the nature of the regularities that are exploited to arrive at simplest organizations? To account for the high combinatorial capacity and speed of the perceptual organization process, he proposes transparallel processing by hyperstrings. This special form of distributed processing not only gives classical computers the extraordinary computing power that seemed reserved for quantum computers, but also explains how neuronal synchronization relates to flexible self-organizing cognitive architecture in between the relatively ri

The recent financial crisis has heightened the need for appropriate methodologies for managing and monitoring complex risks in financial markets. The measurement, management, and regulation of risks in portfolios composed of credits, credit derivatives, or life insurance contracts is difficult because of the nonlinearities of risk models, dependencies between individual risks, and the several thousands of contracts in large portfolios. The granularity principle was introduced in the Basel regulations for credit risk to solve these difficulties in computing capital reserves. In this book, authors Patrick Gagliardini and Christian Gouriéroux provide the first comprehensive overview of the granularity theory and illustrate its usefulness for a variety of problems related to risk analysis, statistical estimation, and derivative pricing in finance and insurance. They show how the granularity principle leads to analytical formulas for risk analysis that are simple to implement and accurate e

The recent financial crisis has heightened the need for appropriate methodologies for managing and monitoring complex risks in financial markets. The measurement, management, and regulation of risks in portfolios composed of credits, credit derivatives, or life insurance contracts is difficult because of the nonlinearities of risk models, dependencies between individual risks, and the several thousands of contracts in large portfolios. The granularity principle was introduced in the Basel regulations for credit risk to solve these difficulties in computing capital reserves. In this book, authors Patrick Gagliardini and Christian Gouriéroux provide the first comprehensive overview of the granularity theory and illustrate its usefulness for a variety of problems related to risk analysis, statistical estimation, and derivative pricing in finance and insurance. They show how the granularity principle leads to analytical formulas for risk analysis that are simple to implement and accurate e

Perceptual organization is the neuro-cognitive process that enables us to perceive scenes as structured wholes consisting of objects arranged in space. Simplicity in Vision explores the intriguing idea that these perceived wholes are given by the simplest organizations of the scenes. Peter A. van der Helm presents a truly multidisciplinary approach to answer fundamental questions such as: Are simplest organizations sufficiently reliable to guide our actions? What is the nature of the regularities that are exploited to arrive at simplest organizations? To account for the high combinatorial capacity and speed of the perceptual organization process, he proposes transparallel processing by hyperstrings. This special form of distributed processing not only gives classical computers the extraordinary computing power that seemed reserved for quantum computers, but also explains how neuronal synchronization relates to flexible self-organizing cognitive architecture in between the relatively ri

《普通高等教育“十一五”國家級規劃教材．21世紀大學本科計算機專業系列教材：軟件工程（第2版）》系統地介紹了軟件工程的概念、原理、過程及主要方法，內容上覆蓋了ACM和IEEE最新制定的Computing Curricula中有關軟件工程的主要知識點。本書在介紹軟件工程的基本概念和基本原理的基礎上，重點介紹軟件開發方法和技術，包括經典的和常用的方法，如結構化方法、面向數據結構方法和面向對象方法，以及

Recent decades have brought advances in statistical theory for missing data, which, combined with advances in computing ability, have allowed implementation of a wide array of analyses. In fact, so many methods are available that it can be difficult to ascertain when to use which method. This book focuses on the prevention and treatment of missing data in longitudinal clinical trials. Based on his extensive experience with missing data, the author offers advice on choosing analysis methods and on ways to prevent missing data through appropriate trial design and conduct. He offers a practical guide to key principles and explains analytic methods for the non-statistician using limited statistical notation and jargon. The book's goal is to present a comprehensive strategy for preventing and treating missing data, and to make available the programs used to conduct the analyses of the example dataset.

Recent decades have brought advances in statistical theory for missing data, which, combined with advances in computing ability, have allowed implementation of a wide array of analyses. In fact, so many methods are available that it can be difficult to ascertain when to use which method. This book focuses on the prevention and treatment of missing data in longitudinal clinical trials. Based on his extensive experience with missing data, the author offers advice on choosing analysis methods and on ways to prevent missing data through appropriate trial design and conduct. He offers a practical guide to key principles and explains analytic methods for the non-statistician using limited statistical notation and jargon. The book's goal is to present a comprehensive strategy for preventing and treating missing data, and to make available the programs used to conduct the analyses of the example dataset.

The masses of neutron stars are limited by an instability to gravitational collapse and an instability driven by gravitational waves limits their spin. Their oscillations are relevant to x-ray observations of accreting binaries and to gravitational wave observations of neutron stars formed during the coalescence of double neutron-star systems. This volume includes more than forty years of research to provide graduate students and researchers in astrophysics, gravitational physics and astronomy with the first self-contained treatment of the structure, stability and oscillations of rotating neutron stars. This monograph treats the equations of stellar equilibrium; key approximations, including slow rotation and perturbations of spherical and rotating stars; stability theory and its applications, from convective stability to the r-mode instability; and numerical methods for computing equilibrium configurations and the nonlinear evolution of their oscillations. The presentation of fundamen

This book presents an integrated collection of representative approaches for scaling up machine learning and data mining methods on parallel and distributed computing platforms. Demand for parallelizing learning algorithms is highly task-specific: in some settings it is driven by the enormous dataset sizes, in others by model complexity or by real-time performance requirements. Making task-appropriate algorithm and platform choices for large-scale machine learning requires understanding the benefits, trade-offs and constraints of the available options. Solutions presented in the book cover a range of parallelization platforms from FPGAs and GPUs to multi-core systems and commodity clusters, concurrent programming frameworks including CUDA, MPI, MapReduce and DryadLINQ, and learning settings (supervised, unsupervised, semi-supervised and online learning). Extensive coverage of parallelization of boosted trees, SVMs, spectral clustering, belief propagation and other popular learning algo

This comprehensive treatment of network information theory and its applications provides the first unified coverage of both classical and recent results. With an approach that balances the introduction of new models and new coding techniques, readers are guided through Shannon's point-to-point information theory, single-hop networks, multihop networks, and extensions to distributed computing, secrecy, wireless communication, and networking. Elementary mathematical tools and techniques are used throughout, requiring only basic knowledge of probability, whilst unified proofs of coding theorems are based on a few simple lemmas, making the text accessible to newcomers. Key topics covered include successive cancellation and superposition coding, MIMO wireless communication, network coding, and cooperative relaying. Also covered are feedback and interactive communication, capacity approximations and scaling laws, and asynchronous and random access channels. This book is ideal for use in the

Number theory is one of the oldest and most appealing areas of mathematics. Computation has always played a role in number theory, a role which has increased dramatically in the last 20 or 30 years, both because of the advent of modern computers, and because of the discovery of surprising and powerful algorithms. As a consequence, algorithmic number theory has gradually emerged as an important and distinct field with connections to computer science and cryptography as well as other areas of mathematics. This text provides a comprehensive introduction to algorithmic number theory for beginning graduate students, written by the leading experts in the field. It includes several articles that cover the essential topics in this area, and in addition, there are contributions pointing in broader directions, including cryptography, computational class field theory, zeta functions and L-series, discrete logarithm algorithms, and quantum computing.

The arrival and popularity of multi-core processors has sparked a renewed interest in the development of parallel programs. Similarly, the availability of low-cost microprocessors and sensors has generated a great interest in embedded real-time programs. This book provides students and programmers whose backgrounds are in traditional sequential programming with the opportunity to expand their capabilities into parallel, embedded, real-time and distributed computing. It also addresses the theoretical foundation of real-time scheduling analysis, focusing on theory that is useful for actual applications. Written by award-winning educators at a level suitable for undergraduates and beginning graduate students, this book is the first truly entry-level textbook in the subject. Complete examples allow readers to understand the context in which a new concept is used, and enable them to build and run the examples, make changes, and observe the results.