Michael Mitzenmacher's Books

Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

By: Michael Mitzenmacher,Eli Upfal

Write a review Read reviews Take a Quiz Solve Book Puzzle

Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

By: Michael Mitzenmacher,Eli Upfal

This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

489

Publisher

Cambridge University Press

Published Date

ISBN 10

110715488X

ISBN 13

9781107154889

Raptor Codes

By: Amin Shokrollahi,Michael Luby

Write a review Read reviews Take a Quiz Solve Book Puzzle

Raptor Codes provides a complete introduction to the theory, design and practical implementation of a class of codes that that provide a lot of practical value to a large variety of data communication applications.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

120

Publisher

Now Publishers Inc

Published Date

ISBN 10

1601984464

ISBN 13

9781601984463

The Mathematica GuideBook for Numerics

By: Michael Trott

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Mathematica GuideBook for Numerics

By: Michael Trott

Provides the reader with working knowledge of Mathematica and key aspects of Mathematica's numerical capabilities needed to deal with virtually any "real life" problem Clear organization, complete topic coverage, and an accessible writing style for both novices and experts Website for book with additional materials: http://www.MathematicaGuideBooks.org Accompanying DVD containing all materials as an electronic book with complete, executable Mathematica 5.1 compatible code and programs, rendered color graphics, and animations

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

1243

Publisher

Springer Science & Business Media

Published Date

ISBN 10

0387288147

ISBN 13

9780387288147

Scheduling

Theory, Algorithms, and Systems

By: Michael L. Pinedo

Write a review Read reviews Take a Quiz Solve Book Puzzle

Scheduling

Theory, Algorithms, and Systems

By: Michael L. Pinedo

This new edition provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined. The references have been made completely up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

674

Publisher

Springer

Published Date

ISBN 10

3319265806

ISBN 13

9783319265803

Network Congestion Control

Managing Internet Traffic

By: Michael Welzl

Write a review Read reviews Take a Quiz Solve Book Puzzle

Network Congestion Control

Managing Internet Traffic

By: Michael Welzl

As the Internet becomes increasingly heterogeneous, the issue of congestion control becomes ever more important. In order to maintain good network performance, mechanisms must be provided to prevent the network from being congested for any significant period of time. Michael Welzl describes the background and concepts of Internet congestion control, in an accessible and easily comprehensible format. Throughout the book, not just the how, but the why of complex technologies including the Transmission Control Protocol (TCP) and Active Queue Management are explained. The text also gives an overview of the state-of-the-art in congestion control research and an insight into the future. Network Congestion Control: Presents comprehensive, easy-to-read documentation on the advanced topic of congestion control without heavy maths. Aims to give a thorough understanding of the evolution of Internet congestion control: how TCP works, why it works the way it does, and why some congestion control concepts failed for the Internet. Explains the Chiu/Jain vector diagrams and introduces a new method of using these diagrams for analysis, teaching & design. Elaborates on how the theory of congestion control impacts on the practicalities of service delivery. Includes an appendix with examples/problems to assist learning. Provides an accompanying website with Java tools for teaching congestion control, as well as examples, links to code and projects/bibliography. This invaluable text will provide academics and researchers in computer science, electrical engineering and communications networking, as well as students on advanced networking and Internet courses, with a thorough understanding of the current state and future evolution of Internet congestion control. Network administrators and Internet service and applications providers will also find Network Congestion Control a comprehensive, accessible self-teach tool.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

282

Publisher

John Wiley & Sons

Published Date

ISBN 10

0470025298

ISBN 13

9780470025291

Analytic Information Theory

From Compression to Learning

By: Michael Drmota,Wojciech Szpankowski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Analytic Information Theory

From Compression to Learning

By: Michael Drmota,Wojciech Szpankowski

Aimed at graduate students and researchers interested in information theory and the analysis of algorithms, this book explores problems of information and learning theory, demonstrating how to use tools from analytic combinatorics to discover and analyze precise behavior of source codes.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

382

Publisher

Cambridge University Press

Published Date

ISBN 10

1108647987

ISBN 13

9781108647984

Underwater Acoustic Networking Techniques

By: Roald Otnes,Alfred Asterjadhi,Paolo Casari,Michael Goetz,Thor Husøy,Ivor Nissen,Knut Rimstad,Paul van Walree,Michele Zorzi

Write a review Read reviews Take a Quiz Solve Book Puzzle

Underwater Acoustic Networking Techniques

By: Roald Otnes,Alfred Asterjadhi,Paolo Casari,Michael Goetz,Thor Husøy,Ivor Nissen,Knut Rimstad,Paul van Walree,Michele Zorzi

This literature study presents an overview of underwater acoustic networking. It provides a background and describes the state of the art of all networking facets that are relevant for underwater applications. This report serves both as an introduction to the subject and as a summary of existing protocols, providing support and inspiration for the development of network architectures.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3642252230

ISBN 13

9783642252235

Graphical Models, Exponential Families, and Variational Inference

By: Martin J. Wainwright,Michael Irwin Jordan

Write a review Read reviews Take a Quiz Solve Book Puzzle

Graphical Models, Exponential Families, and Variational Inference

By: Martin J. Wainwright,Michael Irwin Jordan

The core of this paper is a general set of variational principles for the problems of computing marginal probabilities and modes, applicable to multivariate statistical models in the exponential family.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

324

Publisher

Now Publishers Inc

Published Date

ISBN 10

1601981848

ISBN 13

9781601981844

Stochastic Network Optimization with Application to Communication and Queueing Systems

By: Michael Neely

Write a review Read reviews Take a Quiz Solve Book Puzzle

Stochastic Network Optimization with Application to Communication and Queueing Systems

By: Michael Neely

This text presents a modern theory of analysis, control, and optimization for dynamic networks. Mathematical techniques of Lyapunov drift and Lyapunov optimization are developed and shown to enable constrained optimization of time averages in general stochastic systems. The focus is on communication and queueing systems, including wireless networks with time-varying channels, mobility, and randomly arriving traffic. A simple drift-plus-penalty framework is used to optimize time averages such as throughput, throughput-utility, power, and distortion. Explicit performance-delay tradeoffs are provided to illustrate the cost of approaching optimality. This theory is also applicable to problems in operations research and economics, where energy-efficient and profit-maximizing decisions must be made without knowing the future. Topics in the text include the following: - Queue stability theory - Backpressure, max-weight, and virtual queue methods - Primal-dual methods for non-convex stochastic utility maximization - Universal scheduling theory for arbitrary sample paths - Approximate and randomized scheduling theory - Optimization of renewal systems and Markov decision systems Detailed examples and numerous problem set questions are provided to reinforce the main concepts. Table of Contents: Introduction / Introduction to Queues / Dynamic Scheduling Example / Optimizing Time Averages / Optimizing Functions of Time Averages / Approximate Scheduling / Optimization of Renewal Systems / Conclusions

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

199

Publisher

Springer Nature

Published Date

ISBN 10

303179995X

ISBN 13

9783031799952

Thermodynamics and Statistical Mechanics of Macromolecular Systems

By: Michael Bachmann

Write a review Read reviews Take a Quiz Solve Book Puzzle

Thermodynamics and Statistical Mechanics of Macromolecular Systems

By: Michael Bachmann

Reviewing statistical mechanics concepts for analysis of macromolecular structure formation processes, for graduate students and researchers in physics and biology.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

359

Publisher

Cambridge University Press

Published Date

ISBN 10

1107014476

ISBN 13

9781107014473

"The Gates Unbarred"

A History of University Extension at Harvard, 1910-2009

By: Michael Shinagel

Write a review Read reviews Take a Quiz Solve Book Puzzle

"The Gates Unbarred"

A History of University Extension at Harvard, 1910-2009

By: Michael Shinagel

The Gates Unbarred traces the evolution of University Extension at Harvard from the Lyceum movement in Boston to its creation by the newly appointed president A. Lawrence Lowell in 1910. For a century University Extension has provided community access to Harvard, including the opportunity for women and men to earn a degree. In its storied history, University Extension played a pioneering role in American continuing higher education: initiating educational radio courses with Harvard professors in the late 1940s, followed by collegiate television courses for credit in the 1950s, and more recently Harvard College courses available online. In the 1960s a two-year curriculum was prepared for the U.S. nuclear navy ("Polaris University"), and in the early 1970s Extension responded to community needs by reaching out to Cambridge and Roxbury with special applied programs. This history is not only about special programs but also about remarkable people, from the distinguished members of the Harvard faculty who taught evenings in Harvard Yard to the singular students who earned degrees, ranging from the youngest ALB at age eighteen, to the oldest ALB and ALM recipients, both aged eighty-nine--and both records at Harvard University.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

272

Publisher

Harvard University Press

Published Date

ISBN 10

0674036166

ISBN 13

9780674036161

Citation Analysis and Dynamics of Citation Networks

By: Michael Golosovsky

Write a review Read reviews Take a Quiz Solve Book Puzzle

Citation Analysis and Dynamics of Citation Networks

By: Michael Golosovsky

This book deals with the science of science by applying network science methods to citation networks and uniquely presents a physics-inspired model of citation dynamics. This stochastic model of citation dynamics is based on a well-known copying or recursive search mechanism. The measurements covered in this text yield parameters of the model and reveal that citation dynamics of scientific papers is not linear, as was previously assumed. This nonlinearity has far-reaching consequences including non-stationary citation distributions, diverging citation trajectories of similar papers, and runaways or "immortal papers" with an infinite citation lifespan. The author shows us that nonlinear stochastic models of citation dynamics can be the basis for a quantitative probabilistic prediction of citation dynamics of individual papers and of the overall journal impact factor. This book appeals to students and researchers from differing subject areas working in network science and bibliometrics.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

129

Publisher

Springer Nature

Published Date

ISBN 10

3030281698

ISBN 13

9783030281694

Literary Detective Work on the Computer

By: Michael P. Oakes

Write a review Read reviews Take a Quiz Solve Book Puzzle

Literary Detective Work on the Computer

By: Michael P. Oakes

Computational linguistics can be used to uncover mysteries in text which are not always obvious to visual inspection. For example, the computer analysis of writing style can show who might be the true author of a text in cases of disputed authorship or suspected plagiarism. The theoretical background to authorship attribution is presented in a step by step manner, and comprehensive reviews of the field are given in two specialist areas, the writings of William Shakespeare and his contemporaries, and the various writing styles seen in religious texts. The final chapter looks at the progress computers have made in the decipherment of lost languages. This book is written for students and researchers of general linguistics, computational and corpus linguistics, and computer forensics. It will inspire future researchers to study these topics for themselves, and gives sufficient details of the methods and resources to get them started.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

295

Publisher

John Benjamins Publishing Company

Published Date

ISBN 10

9027270139

ISBN 13

9789027270139

Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

By: Michael Mitzenmacher,Eli Upfal

Write a review Read reviews Take a Quiz Solve Book Puzzle

Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

By: Michael Mitzenmacher,Eli Upfal

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma. Material relevant to machine learning and big data analysis enables students to learn modern techniques and applications. Among the many new exercises and examples are programming-related exercises that provide students with excellent training in solving relevant problems. This book provides an indispensable teaching tool to accompany a one- or two-semester course for advanced undergraduate students in computer science and applied mathematics.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

489

Publisher

Cambridge University Press

Published Date

ISBN 10

1108107990

ISBN 13

9781108107990

Probability and Computing

Randomized Algorithms and Probabilistic Analysis

By: Michael Mitzenmacher,Eli Upfal

Write a review Read reviews Take a Quiz Solve Book Puzzle

Probability and Computing

Randomized Algorithms and Probabilistic Analysis

By: Michael Mitzenmacher,Eli Upfal

Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communication networks and secure protocols. This 2005 textbook is designed to accompany a one- or two-semester course for advanced undergraduates or beginning graduate students in computer science and applied mathematics. It gives an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It assumes only an elementary background in discrete mathematics and gives a rigorous yet accessible treatment of the material, with numerous examples and applications. The first half of the book covers core material, including random sampling, expectations, Markov's inequality, Chevyshev's inequality, Chernoff bounds, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

372

Publisher

Cambridge University Press

Published Date

ISBN 10

0521835402

ISBN 13

9780521835404

Algorithm Design and Applications

By: Michael T. Goodrich,Roberto Tamassia

Write a review Read reviews Take a Quiz Solve Book Puzzle

Algorithm Design and Applications

By: Michael T. Goodrich,Roberto Tamassia

ALGORITHM DESIGN and APPLICATIONS “This is a wonderful book, covering both classical and contemporary topics in algorithms. I look forward to trying it out in my algorithms class. I especially like the diversity in topics and difficulty of the problems.” ROBERT TARJAN, PRINCETON UNIVERSITY “The clarity of explanation is excellent. I like the inclusion of the three types of exercises very much.” MING-YANG KAO, NORTHWESTERN UNIVERSITY “Goodrich and Tamassia have designed a book that is both remarkably comprehensive in its coverage and innovative in its approach. Their emphasis on motivation and applications, throughout the text as well as in the many exercises, provides a book well-designed for the boom in students from all areas of study who want to learn about computing. The book contains more than one could hope to cover in a semester course, giving instructors a great deal of flexibility and students a reference that they will turn to well after their class is over.” MICHAEL MITZENMACHER, HARVARD UNIVERSITY “I highly recommend this accessible roadmap to the world of algorithm design. The authors provide motivating examples of problems faced in the real world and guide the reader to develop workable solutions, with a number of challenging exercises to promote deeper understanding.” JEFFREY S. VITTER, UNIVERSITY OF KANSAS DidYouKnow? This book is available as a Wiley E-Text. The Wiley E-Text is a complete digital version of the text that makes time spent studying more efficient. Course materials can be accessed on a desktop, laptop, or mobile device—so that learning can take place anytime, anywhere. A more affordable alternative to traditional print, the Wiley E-Text creates a flexible user experience: Access on-the-go Search across content Highlight and take notes Save money! The Wiley E-Text can be purchased in the following ways: Via your campus bookstore: Wiley E-Text: Powered by VitalSource® ISBN 9781119028796 *Instructors: This ISBN is needed when placing an order. Directly from: www.wiley.com/college/goodrich

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

803

Publisher

Wiley Global Education

Published Date

ISBN 10

1119028485

ISBN 13

9781119028482

Book's by Michael Mitzenmacher

Probability and Computing

Probability and Computing

Raptor Codes

Raptor Codes

The Mathematica GuideBook for Numerics

The Mathematica GuideBook for Numerics

Scheduling

Scheduling

Network Congestion Control

Network Congestion Control

Analytic Information Theory

Analytic Information Theory

Underwater Acoustic Networking Techniques

Underwater Acoustic Networking Techniques

Graphical Models, Exponential Families, and Variational Inference

Graphical Models, Exponential Families, and Variational Inference

Stochastic Network Optimization with Application to Communication and Queueing Systems

Stochastic Network Optimization with Application to Communication and Queueing Systems

Thermodynamics and Statistical Mechanics of Macromolecular Systems

Thermodynamics and Statistical Mechanics of Macromolecular Systems

"The Gates Unbarred"

"The Gates Unbarred"

Citation Analysis and Dynamics of Citation Networks

Citation Analysis and Dynamics of Citation Networks

Literary Detective Work on the Computer

Literary Detective Work on the Computer

Probability and Computing

Probability and Computing

Probability and Computing

Probability and Computing

Algorithm Design and Applications

Algorithm Design and Applications

Username

Password

Username

Password

Password again

Birthday

Email