Algorithms

內容簡介:《Foundations of Algorithms》第五版均衡地解說了演算法的設計與複雜度分析，並使用較簡單的符號系統，清晰地解釋了用到的數學概念，特別適合修過代數和離散結構的資訊科系學生。本書以C ++和Java虛擬碼，幫助學生理解複雜的算法。並在數值算法的章節中，介紹了基本數論、尋找最大公約數的歐幾里德算法、模塊算法、解模線性方程的算法、用於計算模冪的算法、以及檢驗質數之新的多項式

This current and comprehensive book provides an updated treatment of molecular gas dynamics topics for aerospace engineers, or anyone researching high-temperature gas flows for hypersonic vehicles and propulsion systems. It demonstrates how the areas of quantum mechanics, kinetic theory, and statistical mechanics can combine in order to facilitate the study of nonequilibrium processes of internal energy relaxation and chemistry. All of these theoretical ideas are used to explain the direct simulation Monte Carlo (DSMC) method, a numerical technique based on molecular simulation. Because this text provides comprehensive coverage of the physical models available for use in the DSMC method, in addition to the equations and algorithms required to implement the DSMC numerical method, readers will learn to solve nonequilibrium flow problems and perform computer simulations, and obtain a more complete understanding of various physical modeling options for DSMC than is available in other texts

Approximately ten percent of the world population are affected by kidney diseases, which often can only be diagnosed by renal biopsy. This practical guide offers an algorithmic, deductive approach to the interpretation of this complicated procedure, covering all technical methods used for diagnosis. This new edition includes an authoritative chapter on digital renal pathology, a topic inadequately covered in current literature. All chapters have been extensively revised in light of major advances in the understanding of the pathogenesis and clinicopathological features of renal disease. Written for practising pathologists and nephrologists, this text encompasses the entire spectrum of medical renal diseases in both pediatric and adult populations. Its numerous diagnostic algorithms provide a convenient overview and a helpful guide into the detailed text, directing the reader to major patterns of interest. Including online access to over 1000 photomicrographs and diagrams, this book is

Human and Machine Hearing is the first book to comprehensively describe how human hearing works and how to build machines to analyze sounds in the same way that people do. Drawing on over thirty-five years of experience in analyzing hearing and building systems, Richard F. Lyon explains how we can now build machines with close-to-human abilities in speech, music, and other sound-understanding domains. He explains human hearing in terms of engineering concepts, and describes how to incorporate those concepts into machines for a wide range of modern applications. The details of this approach are presented at an accessible level, to bring a diverse range of readers, from neuroscience to engineering, to a common technical understanding. The description of hearing as signal-processing algorithms is supported by corresponding open-source code, for which the book serves as motivating documentation.

Written by pioneers of the concept, this is the first complete guide to the physical and engineering principles of Massive MIMO. Assuming only a basic background in communications and statistical signal processing, it will guide readers through key topics in multi-cell systems such as propagation modeling, multiplexing and de-multiplexing, channel estimation, power control, and performance evaluation. The authors' unique capacity-bounding approach will enable readers to carry out effective system performance analyses and develop advanced Massive MIMO techniques and algorithms. Numerous case studies, as well as problem sets and solutions accompanying the book online, will help readers put knowledge into practice and acquire the skill set needed to design and analyze complex wireless communication systems. Whether you are a graduate student, researcher, or industry professional working in the field of wireless communications, this will be an indispensable guide for years to come.

The constantly increasing demand for more computing power can seem impossible to keep up with. However, multicore processors capable of performing computations in parallel allow computers to tackle ever larger problems in a wide variety of applications. This book provides a comprehensive introduction to parallel computing, discussing theoretical issues such as the fundamentals of concurrent processes, models of parallel and distributed computing, and metrics for evaluating and comparing parallel algorithms, as well as practical issues, including methods of designing and implementing shared- and distributed-memory programs, and standards for parallel program implementation, in particular MPI and OpenMP interfaces. Each chapter presents the basics in one place followed by advanced topics, allowing novices and experienced practitioners to quickly find what they need. A glossary and more than 80 exercises with selected solutions aid comprehension. The book is recommended as a text for adva

Data structures are the fundamental building blocks of any computer program, used for storing, representing and manipulating data in a computer. This text presents the basic concepts of data structures as part of the art of writing computer programs. The author concentrates on the fundamentals of what should be done to solve a problem efficiently rather than technical implementation details. The text includes pseudocode and covers all the most common data structures, such as queues, stacks, trees, heaps, and hash tables, along with the basics of searching, sorting, and coding. This book can supplement any undergraduate algorithms or discrete math course and will also be accessible to students and researchers in other quantitative disciplines. No prerequisites beyond introductory programming and basic mathematics are required, and the accessible, conceptual presentation will appeal to undergraduates in many quantitative fields. Carefully designed problem sets with selected solutions wil

Data structures are the fundamental building blocks of any computer program, used for storing, representing and manipulating data in a computer. This text presents the basic concepts of data structures as part of the art of writing computer programs. The author concentrates on the fundamentals of what should be done to solve a problem efficiently rather than technical implementation details. The text includes pseudocode and covers all the most common data structures, such as queues, stacks, trees, heaps, and hash tables, along with the basics of searching, sorting, and coding. This book can supplement any undergraduate algorithms or discrete math course and will also be accessible to students and researchers in other quantitative disciplines. No prerequisites beyond introductory programming and basic mathematics are required, and the accessible, conceptual presentation will appeal to undergraduates in many quantitative fields. Carefully designed problem sets with selected solutions wil

Interventional oncology has emerged as an important specialty within cancer care, providing targeted therapy and palliative benefits without the side effects of chemotherapy, surgery and radiation. Covering the principles of current and emerging interventional oncology techniques and detailed diagnosis, staging and treatment algorithms, this book outlines the ways in which these image-guided therapies can inform cancer management strategies. Access to the most current information is vital in this rapidly growing and evolving area of practice. This new edition reflects the most recent clinical data on interventional oncology procedures. Chapters on image guidance and targeting, tumor ablation, embolotherapy, and response assessment have been updated to reflect major technological advances, and new material on microwave ablation and irreversible electroporation has been added. This invaluable resource for interventional radiologists provides essential education and guidance on the full r

With this self-contained and comprehensive text, students and researchers will gain a detailed understanding of the fundamental aspects of the hydrodynamic control of wave energy converters. Such control is necessary to maximise energy capture for a given device configuration and plays a major role in efforts to make wave energy economic. Covering a wide range of disciplines, the reader is taken from the mathematical and technical fundamentals, through the main pillars of wave energy hydrodynamic control, right through to state-of-the-art algorithms for hydrodynamic control. The various operating principles of wave energy converters are exposed and the unique aspects of the hydrodynamic control problem highlighted, with a variety of potential solutions discussed. Supporting material on wave forecasting and the interaction of the hydrodynamic control problem with other aspects of wave energy device optimisation, such as device geometry optimisation and optimal device array layout, is al

Popular with generations of practitioners, Brocklehurst's Textbook of Geriatric Medicine and Gerontology has been the definitive reference of choice in the field of geriatric care. The new 7th Edition, by Howard M. Fillit, MD, Kenneth Rockwood, MD, and Kenneth Woodhouse, carries on this tradition with an increased clinical focus and updated coverage to help you meet the unique challenges posed by this growing patient population. Consistent discussions of clinical manifestations, diagnosis, prevention, treatment, and more make reference quick and easy, while over 255 illustrations compliment the text to help you find what you need on a given condition. Examples of the latest imaging studies depict the effects of aging on the brain, and new algorithms further streamline decision making. Expert Consult functionality-new to this edition-further enhances your reference power with convenient online access to the complete text and illustrations from the book.Emphasizes the clinical relevance

本書介紹機器學習方法的原理及方法，同時引入了學習的計算複雜性、凸性和穩定性、PAC貝葉斯方法、壓縮界等概念，以及隨機梯度下降、神經元網路和結構化輸出等方法。作者既講述最重要的機器學習演算法的工作原理和動機，還指出其固有的優勢和缺點，是有興趣瞭解機器學習理論和方法以及應用的學生和專業人員的良好教材或參考書。

A much-needed comprehensive resource, Endocrine Pathology covers clinical, radiologic, biochemical, molecular, cytogenetic, immunologic and histopathologic aspects of endocrine disorders, including the full spectrum of both neoplastic and non-neoplastic lesions. The first section of the book provides an overview of the clinical presentations of endocrine diseases, while the second section reviews the wide variety of investigative techniques used in their diagnosis. The third and largest section provides a comprehensive tissue- and organ-based approach to the diagnosis of endocrine disorders, including morphologic, genetic and proteomic features with clinicopathologic correlations. All chapters are richly illustrated with numerous color images, tables and algorithms, and the book is packaged with a password, giving the user online access to all text and images. Written and edited by the world's leading experts, this comprehensive and up-to-date book is the definitive resource on endocri

This first introductory text to discrete integrable systems introduces key notions of integrability from the vantage point of discrete systems, also making connections with the continuous theory where relevant. While treating the material at an elementary level, the book also highlights many recent developments. Topics include: Darboux and Bäcklund transformations; difference equations and special functions; multidimensional consistency of integrable lattice equations; associated linear problems (Lax pairs); connections with Padé approximants and convergence algorithms; singularities and geometry; Hirota's bilinear formalism for lattices; intriguing properties of discrete Painlevé equations; and the novel theory of Lagrangian multiforms. The book builds the material in an organic way, emphasizing interconnections between the various approaches, while the exposition is mostly done through explicit computations on key examples. Written by respected experts in the field, the numerous exer

This first introductory text to discrete integrable systems introduces key notions of integrability from the vantage point of discrete systems, also making connections with the continuous theory where relevant. While treating the material at an elementary level, the book also highlights many recent developments. Topics include: Darboux and Bäcklund transformations; difference equations and special functions; multidimensional consistency of integrable lattice equations; associated linear problems (Lax pairs); connections with Padé approximants and convergence algorithms; singularities and geometry; Hirota's bilinear formalism for lattices; intriguing properties of discrete Painlevé equations; and the novel theory of Lagrangian multiforms. The book builds the material in an organic way, emphasizing interconnections between the various approaches, while the exposition is mostly done through explicit computations on key examples. Written by respected experts in the field, the numerous exer

Covering formulation, algorithms, and structural results, and linking theory to real-world applications in controlled sensing (including social learning, adaptive radars and sequential detection), this book focuses on the conceptual foundations of partially observed Markov decision processes (POMDPs). It emphasizes structural results in stochastic dynamic programming, enabling graduate students and researchers in engineering, operations research, and economics to understand the underlying unifying themes without getting weighed down by mathematical technicalities. Bringing together research from across the literature, the book provides an introduction to nonlinear filtering followed by a systematic development of stochastic dynamic programming, lattice programming and reinforcement learning for POMDPs. Questions addressed in the book include: when does a POMDP have a threshold optimal policy? When are myopic policies optimal? How do local and global decision makers interact in adaptive

This generously illustrated textbook is a simple guide to the pathologic diagnosis of 'medical' lung disease, written by an expert, subspecialty-trained pulmonary pathologist. General surgical pathologists and pathology residents will find it accessible and full of practical pearls that can be used in real-life situations. The algorithms in this book provide a glimpse into the thought process of a subspecialist. They start with an abnormal histologic finding, and take the reader step by step to the correct diagnosis. Unlike most pathology textbooks, diseases are grouped on the basis of pathologic findings rather than etiology, mirroring the actual practice of surgical pathology. Another novel feature of this book is that it provides actual examples of pathology reports for each disease. Pathologists will find this book tremendously helpful when faced with difficult cases of interstitial lung disease or lung granulomas. It should be part of every surgical pathologist's library.

The rapidly growing field of computational social choice, at the intersection of computer science and economics, deals with the computational aspects of collective decision making. This handbook, written by thirty-six prominent members of the computational social choice community, covers the field comprehensively. Chapters devoted to each of the field's major themes offer detailed introductions. Topics include voting theory (such as the computational complexity of winner determination and manipulation in elections), fair allocation (such as algorithms for dividing divisible and indivisible goods), coalition formation (such as matching and hedonic games), and many more. Graduate students, researchers, and professionals in computer science, economics, mathematics, political science, and philosophy will benefit from this accessible and self-contained book.

Each volume in this richly illustrated series, sponsored by the Papanicolaou Society of Cytopathology, provides an organ-based approach to the cytologic and histologic diagnosis of small tissue samples including fine-needle aspiration biopsy, cell block samples and core, pinch and forceps biopsies. This volume provides a practical approach to preparing and assessing pancreatic aspiration, core biopsy and brushing samples. Benign, pre-malignant and malignant entities are presented in a well-organized and standardized format supported with high-resolution color photomicrographs, tables, tabulated specific morphologic criteria and appropriate ancillary testing algorithms. Example vignettes allow the reader to assimilate the diagnostic principles in a case-based format. This unique series strengthens the bridge between surgical pathology and cytopathology, providing the pathologist with the ability to diagnose small tissue samples with confidence. The CD-ROM packaged with the printed book

This concise, practical guide is structured to reflect the thought process of the practising pathologist. A key feature is the use of algorithms to aid in reaching the correct diagnosis, for both common and complex bladder tumors and tumor-like lesions. Its coverage of diagnostic criteria is in keeping with international standards and best practice, and the practical layout provides quick access to relevant information, integrating conventional histology, immunohistochemical markers and key clinical knowledge. Topics covered include the full spectrum of pathologic conditions that afflict the bladder and urothelium, as well as the pathology of the renal pelvis, ureter and the urethra. Accompanied by numerous images, this is an essential guide for trainee and practising surgical pathologists, urologists and oncologists.

Lyapunov exponents lie at the heart of chaos theory, and are widely used in studies of complex dynamics. Utilising a pragmatic, physical approach, this self-contained book provides a comprehensive description of the concept. Beginning with the basic properties and numerical methods, it then guides readers through to the most recent advances in applications to complex systems. Practical algorithms are thoroughly reviewed and their performance is discussed, while a broad set of examples illustrate the wide range of potential applications. The description of various numerical and analytical techniques for the computation of Lyapunov exponents offers an extensive array of tools for the characterization of phenomena such as synchronization, weak and global chaos in low and high-dimensional set-ups, and localization. This text equips readers with all the investigative expertise needed to fully explore the dynamical properties of complex systems, making it ideal for both graduate students and

Soft computing techniques are emerging as an important tool in solving design, performance and optimisation problems in electromagnetics. Soft Computing in Electromagnetics offers detailed discussion on the application of soft computing concepts in the field of metamaterial antennas, radar absorbers, transmission line characterisation and optimised radar absorbing material (RAM) and introduces implementation of soft computing tools in a relatively new area of metamaterials. The soft computing methods are used to optimise fault detection, electromagnetic propagation and path loss detection. The development of two CAD packages for design of metamaterial split ring resonators (SRR) and path-loss prediction is discussed. The concepts are explained with the help of algorithms and the corresponding software codes. Numerical examples and MATLAB codes are provided throughout the text to facilitate understanding.

It is essential that medical professionals in the operating room regularly undertake emergency drills. This unique book takes what can be an onerous task for leaders and operating room physicians, and makes it easy. Chapters cover drills ranging from medical emergencies such as cardiac arrest and malignant hyperthermia, to non-medical emergencies such as an active shooter and evacuation of a medical facility. Each chapter includes at least three scenarios for a specific type of drill, with expected actions and educational material for debriefing. The latest specialty guidelines and algorithms are included throughout and key learning points are highlighted for each drill, removing the need for further detailed research in advance of each exercise. Written and edited by leading experts in the field and endorsed by the Society for Ambulatory Anesthesia, this manual enables every reader to lead a meaningful drill with educational value for all participants.

Does your heart rate increase when you are paged to the emergency department or ICU for emergency airway management? Would you know how to handle the unexpected arrival of a patient with a gunshot wound to the neck and worsening airway compromise? This guide to critical airway emergencies will prepare you to safely manage these high-pressure situations. Case-based discussions focus on specific scenarios and provide background on the relevant medical issues along with practical guidance and algorithms. This systematic approach gives quick access to vital clinical information. Multidisciplinary in approach and written by experts from a variety of specialties, the content covers both pediatric and adult patients, encompassing many of the challenging airway situations you could be faced with. Every healthcare practitioner involved with emergency airway management will benefit from this book.

With an eye towards environmental sustainability, this book presents a step-by-step approach to formulating the resilience of civil infrastructure and energy systems. It provides a concise explanation of resilience terminology, a general overview of theoretical models and analyses, and a clear guide to practical applications, covering critical topics such as interdependent infrastructures and geologic carbon sequestration. Additionally, it contains a general introduction to selected data science topics, so readers can acquire the tools to formulate and analyze resilience engineering problems in depth. Informed by the author's extensive practical experience and thorough academic background, this book includes examples to illustrate key computational algorithms, end-of-chapter exercises and references, and an entire chapter devoted to case studies. Intended for practitioners of resilience engineering with a background in probability, this book offers a balanced blend of background, theor

Designing algorithms to recommend items such as news articles and movies to users is a challenging task in numerous web applications. The crux of the problem is to rank items based on users' responses to different items to optimize for multiple objectives. Major technical challenges are high dimensional prediction with sparse data and constructing high dimensional sequential designs to collect data for user modeling and system design. This comprehensive treatment of the statistical issues that arise in recommender systems includes detailed, in-depth discussions of current state-of-the-art methods such as adaptive sequential designs (multi-armed bandit methods), bilinear random-effects models (matrix factorization) and scalable model fitting using modern computing paradigms like MapReduce. The authors draw upon their vast experience working with such large-scale systems at Yahoo! and LinkedIn, and bridge the gap between theory and practice by illustrating complex concepts with examples

Each volume in this richly illustrated series, sponsored by the Papanicolaou Society of Cytopathology, provides an organ-based approach to the cytological and histological diagnosis of small tissue samples. Benign, reactive and malignant entities are presented in a well-organized and standardized format, with high-resolution color photomicrographs, tables, tabulated specific morphologic criteria and ancillary testing algorithms. Example vignettes allow the reader to assimilate the diagnostic principles in a case-based format. This volume provides a comprehensive review of effusion pathology, with extensive color illustrations. Throughout the text cytologic findings are correlated with cell blocks and surgical pathology follow-up. Dedicated chapters provide an update of the biology, immunocytochemistry and molecular diagnostic features utilized in the multimodal approach to serosal pathology, and the utility of core biopsies as a complement to the diagnostic approach. With a DVD-ROM off

This new addition to the highly successful Core Topics in Anaesthesia series provides a clinically relevant text for both trainees and consultants, covering the entire sub-specialty of obstetric anaesthesia. In-depth coverage of pregnancy-related physiology and pharmacology makes this book an excellent revision tool for basic science examinations. It is also a troubleshooting guide for anaesthetists when managing parturients suffering with concurrent medical conditions including obesity, sepsis, hypertensive, renal, respiratory, neurological, haematological and endocrine diseases. Chapters provide recommended management plans for specific conditions such as HIV and neuropraxia following regional anaesthesia, and include algorithms to guide clinical decision-making. Guidance on the required infrastructure for setting up services such as antenatal clinics is also included. Experts in their fields have contributed sections including allergy testing and immunology, the immunocompromised p

Physical examination is a key element of clinical diagnosis in surgical practice, as well as an essential skill in postgraduate professional entry and exit examinations. With its 'at-a-glance' algorithms, mind maps, and exam-style questions and answers, Physical Examination for Surgeons provides a concise yet authoritative guide to examination technique and differential diagnosis. Written by a team of senior surgical registrars and consultant surgeons, experienced postgraduate examiners and leading international experts, it provides a comprehensive and definitive answer to the challenges of the MRCS exam on physical examination. All surgical specialties are covered, including neurosurgery, ENT, gynaecology and transplant. It is a high-yield revision aid for the Membership of the Royal College of Surgeons exam, as well as a valuable reference for the Fellowship exam (FRCS) and beyond. Of interest to trainee and practising surgeons, emergency medicine physicians, medical students and cli

Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields.

A fully updated version of this popular, clinically oriented, user-friendly text on infectious disease, with even more helpful graphics, tables, algorithms and images. It is packed full of information on diagnosis, differential diagnosis and therapy. In addition to the traditional organization of organ-system and pathogen-related information, this text also includes clinically helpful sections on the susceptible host (with individual chapters, for example, on the diabetic, the elderly, the injection drug user and the neonate), infections related to travel, infections related to surgery and trauma, nosocomial infection and bioterrorism. Positioned between the available encyclopedic tomes and the smaller pocket guides, this is a convenient, comprehensive and highly practical reference for all those practising in infectious diseases as well as internal or general medicine.

Numerical analysis deals with the manipulation of numbers to solve a particular problem. This book discusses in detail the creation, analysis and implementation of algorithms to solve the problems of continuous mathematics. An input is provided in the form of numerical data or it is generated as required by the system to solve a mathematical problem. Subsequently, this input is processed through arithmetic operations together with logical operations in a systematic manner and an output is produced in the form of numbers. Covering the fundamentals of numerical analysis and its applications in one volume, this book offers detailed discussion on relevant topics including difference equations, Fourier series, discrete Fourier transforms and finite element methods. In addition, the important concepts of integral equations, Chebyshev Approximation and Eigen Values of Symmetric Matrices are elaborated upon in separate chapters. The book will serve as a suitable textbook for undergraduate stud

This radical, profoundly scholarly book explores the purposes and nature of proof in a range of historical settings. It overturns the view that the first mathematical proofs were in Greek geometry and rested on the logical insights of Aristotle by showing how much of that view is an artefact of nineteenth-century historical scholarship. It documents the existence of proofs in ancient mathematical writings about numbers and shows that practitioners of mathematics in Mesopotamian, Chinese and Indian cultures knew how to prove the correctness of algorithms, which are much more prominent outside the limited range of surviving classical Greek texts that historians have taken as the paradigm of ancient mathematics. It opens the way to providing the first comprehensive, textually based history of proof.

IAU Symposium 309 contains contributions on the timely theme of spatially and energetically resolved properties of galaxies. New technologies in 3D spectroscopy in the optical and near-infrared regimes, and radio interferometry, allow for the first time the efficient mapping of stars, gas and dust in galaxies near and far. This volume demonstrates how detailed measurements of individual objects are complemented by surveys aiming at a full census of galaxies across the local Universe. Reaching out to the limits of the Universe, the evolution of spatially resolved properties is traced throughout our whole cosmic history. In parallel with this, new computer technology and highly advanced algorithms are exploited for detailed simulations to probe the underlying physical and cosmological connections. This volume benefits astronomers and graduate students working in areas relating to galaxy formation and evolution, star formation, dust and stellar populations.

This engaging introduction to random processes provides students with the critical tools needed to design and evaluate engineering systems that must operate reliably in uncertain environments. A brief review of probability theory and real analysis of deterministic functions sets the stage for understanding random processes, whilst the underlying measure theoretic notions are explained in an intuitive, straightforward style. Students will learn to manage the complexity of randomness through the use of simple classes of random processes, statistical means and correlations, asymptotic analysis, sampling, and effective algorithms. Key topics covered include: • Calculus of random processes in linear systems • Kalman and Wiener filtering • Hidden Markov models for statistical inference • The estimation maximization (EM) algorithm • An introduction to martingales and concentration inequalities. Understanding of the key concepts is reinforced through over 100 worked examples and 300 thoroughly

Rigorous and comprehensive, this textbook introduces undergraduate students to simulation methods in statistical physics. The book covers a number of topics, including the thermodynamics of magnetic and electric systems; the quantum-mechanical basis of magnetism; ferrimagnetism, antiferromagnetism, spin waves and magnons; liquid crystals as a non-ideal system of technological relevance; and diffusion in an external potential. It also covers hot topics such as cosmic microwave background, magnetic cooling and Bose–Einstein condensation. The book provides an elementary introduction to simulation methods through algorithms in pseudocode for random walks, the 2D Ising model, and a model liquid crystal. Any formalism is kept simple and derivations are worked out in detail to ensure the material is accessible to students from subjects other than physics.

Written with the busy practice in mind, this book delivers clinically focused, evidence-based gynecology guidance in a quick-reference format. It explores etiology, screening, tests, diagnosis, and treatment for a full range of gynecologic health issues. The coverage includes the full range of gynecologic malignancies, reproductive endocrinology and infertility, infectious diseases, urogynecologic problems, gynecologic concerns in children and adolescents, and surgical interventions including minimally invasive surgical procedures. Information is easy to find and absorb owing to the extensive use of full-color diagrams, algorithms, and illustrations. The new edition has been expanded to include aspects of gynecology important in international and resource-poor settings.

This is a graduate-level introduction to the theory of Boolean functions, an exciting area lying on the border of probability theory, discrete mathematics, analysis, and theoretical computer science. Certain functions are highly sensitive to noise; this can be seen via Fourier analysis on the hypercube. The key model analyzed in depth is critical percolation on the hexagonal lattice. For this model, the critical exponents, previously determined using the now-famous Schramm–Loewner evolution, appear here in the study of sensitivity behavior. Even for this relatively simple model, beyond the Fourier-analytic set-up, there are three crucially important but distinct approaches: hypercontractivity of operators, connections to randomized algorithms, and viewing the spectrum as a random Cantor set. This book assumes a basic background in probability theory and integration theory. Each chapter ends with exercises, some straightforward, some challenging.

Ideal for classroom use and self-study, this book explains the implementation of the most effective modern methods in image analysis, covering segmentation, registration and visualisation, and focusing on the key theories, algorithms and applications that have emerged from recent progress in computer vision, imaging and computational biomedical science. Structured around five core building blocks - signals, systems, image formation and modality; stochastic models; computational geometry; level set methods; and tools and CAD models - it provides a solid overview of the field. Mathematical and statistical topics are presented in a straightforward manner, enabling the reader to gain a deep understanding of the subject without becoming entangled in mathematical complexities. Theory is connected to practical examples in x-ray, ultrasound, nuclear medicine, MRI and CT imaging, removing the abstract nature of the models and assisting reader understanding.

Providing a novel approach to sparsity, this comprehensive book presents the theory of stochastic processes that are ruled by linear stochastic differential equations, and that admit a parsimonious representation in a matched wavelet-like basis. Two key themes are the statistical property of infinite divisibility, which leads to two distinct types of behaviour - Gaussian and sparse - and the structural link between linear stochastic processes and spline functions, which is exploited to simplify the mathematical analysis. The core of the book is devoted to investigating sparse processes, including a complete description of their transform-domain statistics. The final part develops practical signal-processing algorithms that are based on these models, with special emphasis on biomedical image reconstruction. This is an ideal reference for graduate students and researchers with an interest in signal/image processing, compressed sensing, approximation theory, machine learning, or statistic