Product Description

Information theory and inference, often taught separately, are here united in one entertaining textbook. These topics lie at the heart of many exciting areas of contemporary science and engineering - communication, signal processing, data mining, machine learning, pattern recognition, computational neuroscience, bioinformatics, and cryptography. This textbook introduces theory in tandem with applications. Information theory is taught alongside practical communication systems, such as arithmetic coding for data compression and sparse-graph codes for error-correction. A toolbox of inference techniques, including message-passing algorithms, Monte Carlo methods, and variational approximations, are developed alongside applications of these tools to clustering, convolutional codes, independent component analysis, and neural networks. The final part of the book describes the state of the art in error-correcting codes, including low-density parity-check codes, turbo codes, and digital fountain codes -- the twenty-first century standards for satellite communications, disk drives, and data broadcast. Richly illustrated, filled with worked examples and over 400 exercises, some with detailed solutions, David MacKay's groundbreaking book is ideal for self-learning and for undergraduate or graduate courses. Interludes on crosswords, evolution, and sex provide entertainment along the way. In sum, this is a textbook on information, communication, and coding for a new generation of students, and an unparalleled entry point into these subjects for professionals in areas as diverse as computational biology, financial engineering, and machine learning.

Product Details

• Amazon Sales Rank: #89370 in Books
• Published on: 2002-06-15
• Original language: English
• Number of items: 1
• Binding: Hardcover
• 550 pages

Review
"...a valuable reference...enjoyable and highly useful."
American Scientist

"...an impressive book, intended as a class text on the subject of the title but having the character and robustness of a focused encyclopedia. The presentation is finely detailed, well documented, and stocked with artistic flourishes."
Mathematical Reviews

"Essential reading for students of electrical engineering and computer science; also a great heads-up for mathematics students concerning the subtlety of many commonsense questions."
Choice

"An utterly original book that shows the connections between such disparate fields as information theory and coding, inference, and statistical physics."
Dave Forney, Massachusetts Institute of Technology

"This is an extraordinary and important book, generous with insight and rich with detail in statistics, information theory, and probabilistic modeling across a wide swathe of standard, creatively original, and delightfully quirky topics. David MacKay is an uncompromisingly lucid thinker, from whom students, faculty and practitioners all can learn."
Peter Dayan and Zoubin Ghahramani, Gatsby Computational Neuroscience Unit, University College, London

"An instant classic, covering everything from Shannon's fundamental theorems to the postmodern theory of LDPC codes. You'll want two copies of this astonishing book, one for the office and one for the fireside at home."
Bob McEliece, California Institute of Technology

"An excellent textbook in the areas of infomation theory, Bayesian inference and learning alorithms. Undergraduate and post-graduate students will find it extremely useful for gaining insight into these topics."
REDNOVA

"Most of the theories are accompanied by motivations, and explanations with the corresponding examples...the book achieves its goal of being a good textbook on information theory."
ACM SIGACT News

Book Info
Text introduces information theory; and practical communication systems such as arithmetic coding for data compression and sparse-graph codes for error-correction. For undergraduate or graduate students. Includes worked examples, more than 400 exercises, and index.

Customer Reviews

Outstanding book, especially for statisticians
I find it interesting that most of the people reviewing this book seem to be reviewing it as they would any other information theory textbook. Such a review, whether positive or critical, could not hope to give a complete picture of what this text actually is. There are many books on information theory, but what makes this book unique (and in my opinion what makes it so outstanding) is the way it integrates information theory with statistical inference. The book covers topics including coding theory, Bayesian inference, and neural networks, but it treats them all as different pieces of a unified puzzle, focusing more on the connections between these areas, and the philosophical implications of these connections, and less on delving into depth in one area or another.

This is a learning text, clearly meant to be read and understood. The presentation of topics is greatly expanded and includes much discussion, and although the book is dense, it is rarely concise. The exercises are absolutely essential to understanding the text. Although the author has made some effort to make certain chapters or topics independent, I think that this is one book for which it is best to more or less work straight through. For this reason and others, this book does not make a very good reference: occasionally nonstandard notation or terminology is used.

The biggest strength of this text, in my opinion, is on a philosophical level. It is my opinion, and in my opinion it is a great shame, that the vast majority of statistical theory and practice is highly arbitrary. This book will provide some tools to (at least in some cases) anchor your thinking to something less arbitrary. It's ironic that much of this is done within the Bayesian paradigm, something often viewed (and criticized) as being more arbitrary, not less so. But MacKay's way of thinking is highly compelling. This is a book that will not just teach you subjects and techniques, but will shape the way you think. It is one of the rare books that is able to teach how, why, and when certain techniques are applicable. It prepares one to "think outside the box".

I would recommend this book to anyone studying any of the topics covered by this book, including information theory, coding theory, statistical inference, or neural networks. This book is especially indispensable to a statistician, as there is no other book that I have found that covers information theory with an eye towards its application in statistical inference so well. This book is outstanding for self-study; it would also make a good textbook for a course, provided the course followed the development of the textbook very closely.

Great wish it had more n option inverse problems
This is fantastic book. Really takes an intuitive approach to the material. The explanation of occam's razor is worth the price of the whole book. Highly recommended.

Great Book As Far As It Goes
I have used this to get a good background in the topics covered, especially inference theory, and in general I found it to be great book which fills a market gap. The only sins I see are sins of omission. I personally would have enjoyed seeing a more task driven organization. I seem to need these methods periodically but I never seem to need the same method twice. Also, many of the techniques are heavily iterative, i.e., monte carlo, neural networks, etc. This is fine but much of what I do is in the context of simulations where 100,000 step iterative methods don't work so well because of resource constraints. Historically, that has been the problem with many of these methods. They are useful for relatively small domains but don't necessarily work that well for "real" problems. That is probably why more task oriented books are not available. Of course the author is following the outline of the current research into the subject manner which in turn is largely determined by "interesting" and "doable" problems. The real progess in this field will come when the problems are formulated more by what is needed in the nontraditional domains of application. A good example of a useful compression (and identification in some cases) technique that is not covered is Principal Component Analysis. Technically, it is in none of the technique domains covered in this book, but it would have been nice to see some of the methods in the book compared with PCA. The author does make the statement at one point that image recognition is an interesting problem for which the method being discussed at the time is used. Nevertheless, this is a great overview of the subject manner and is very entertaining. That in the long run probably explains the problem: it is a textbook.