Discrete probability theory and the theory of algorithms have become close partners over the last ten years, though the roots of this partnership go back much longer. The papers in this volume address the latest developments in this active field. They are from the IMA Workshops "Probability and Algorithms" and "The Finite Markov Chain Renaissance." They represent the current thinking of many of the world's leading experts in the field.

Researchers and graduate students in probability, computer science, combinatorics, and optimization theory will all be interested in this collection of articles. The techniques developed and surveyed in this volume are still undergoing rapid development, and many of the articles of the collection offer an expositionally pleasant entree into a research area of growing importance.

Discrete probability theory and the theory of algorithms have become close partners over the last ten years, though the roots of this partnership go back much longer. The papers in this volume address the latest developments in this active field. They are from the IMA Workshops "Probability and Algorithms" and "The Finite Markov Chain Renaissance." They represent the current thinking of many of the world's leading experts in the field. Researchers and graduate students in probability, computer science, combinatorics, and optimization theory will all be interested in this collection of articles. The techniques developed and surveyed in this volume are still undergoing rapid development, and many of the articles of the collection offer an expositionally pleasant entree into a research area of growing importance.

A fascinating account of the breakthrough ideas that transformed probability and statistics In the sixteenth and seventeenth centuries, gamblers and mathematicians transformed the idea of chance from a mystery into the discipline of probability, setting the stage for a series of breakthroughs that enabled or transformed innumerable fields, from gambling, mathematics, statistics, economics, and finance to physics and computer science. This book tells the story of ten great ideas about chance and the thinkers who developed them. Complete with a brief probability refresher, Ten Great Ideas about Chance is certain to be a hit with anyone who wants to understand the secrets of probability and how they were discovered.

Magical Mathematics reveals the secrets of fun-to-perform card tricks--and the profound mathematical ideas behind them--that will astound even the most accomplished magician. Persi Diaconis and Ron Graham provide easy, step-by-step instructions for each trick, explaining how to set up the effect and offering tips on what to say and do while performing it. Each card trick introduces a new mathematical idea, and varying the tricks in turn takes readers to the very threshold of today's mathematical knowledge. Diaconis and Graham tell the stories--and reveal the best tricks--of the eccentric and brilliant inventors of mathematical magic. The book exposes old gambling secrets through the mathematics of shuffling cards, explains the classic street-gambling scam of three-card Monte, traces the history of mathematical magic back to the oldest mathematical trick--and much more.

This volume contains detailed, worked-out notes of six main courses given at the Saint-Flour Summer Schools from 1985 to 1987.

A fascinating account of the breakthrough ideas that transformed probability and statistics In the sixteenth and seventeenth centuries, gamblers and mathematicians transformed the idea of chance from a mystery into the discipline of probability, setting the stage for a series of breakthroughs that enabled or transformed innumerable fields, from gambling, mathematics, statistics, economics, and finance to physics and computer science. This book tells the story of ten great ideas about chance and the thinkers who developed them, tracing the philosophical implications of these ideas as well as their mathematical impact. Persi Diaconis and Brian Skyrms begin with Girolamo Cardano, a sixteenth-century physician, mathematician, and professional gambler who helped develop the idea that chance actually can be measured. They describe how later thinkers showed how the judgment of chance also can be measured, how frequency is related to chance, and how chance, judgment, and frequency could be unified. Diaconis and Skyrms explain how Thomas Bayes laid the foundation of modern statistics, and they explore David Hume's problem of induction, Andrey Kolmogorov's general mathematical framework for probability, the application of computability to chance, and why chance is essential to modern physics. A final idea--that we are psychologically predisposed to error when judging chance--is taken up through the work of Daniel Kahneman and Amos Tversky. Complete with a brief probability refresher, Ten Great Ideas about Chance is certain to be a hit with anyone who wants to understand the secrets of probability and how they were discovered.

Martin Gardner wrote the Mathematical Games column for "Scientific American" for twenty-five years and published more than seventy books on topics as diverse as magic, philosophy, religion, pseudoscience, and "Alice in Wonderland." His informal, recreational approach to mathematics delighted countless readers and inspired many to pursue careers in mathematics and the sciences. Gardner's illuminating autobiography is a disarmingly candid self-portrait of the man evolutionary theorist Stephen Jay Gould called our "single brightest beacon" for the defense of rationality and good science against mysticism and anti-intellectualism.Gardner takes readers from his childhood in Oklahoma to his college days at the University of Chicago, his service in the navy, and his varied and wide-ranging professional pursuits. Before becoming a columnist for "Scientific American," he was a caseworker in Chicago during the Great Depression, a reporter for the "Tulsa Tribune," an editor for "Humpty Dumpty," and a short-story writer for "Esquire," among other jobs. Gardner shares colorful anecdotes about the many fascinating people he met and mentored, and voices strong opinions on the subjects that matter to him most, from his love of mathematics to his uncompromising stance against pseudoscience. For Gardner, our mathematically structured universe is undiluted hocus-pocus--a marvelous enigma, in other words.

"Undiluted Hocus-Pocus" offers a rare, intimate look at Gardner's life and work, and the experiences that shaped both.

Martin Gardner wrote the Mathematical Games column for Scientific American for twenty-five years and published more than seventy books on topics as diverse as magic, religion, and Alice in Wonderland. Gardner's illuminating autobiography is a candid self-portrait by the man evolutionary theorist Stephen Jay Gould called our "single brightest beacon" for the defense of rationality and good science against mysticism and anti-intellectualism. Gardner takes readers from his childhood in Oklahoma to his varied and wide-ranging professional pursuits. He shares colorful anecdotes about the many fascinating people he met and mentored, and voices strong opinions on the subjects that matter to him most, from his love of mathematics to his uncompromising stance against pseudoscience. For Gardner, our mathematically structured universe is undiluted hocus-pocus--a marvelous enigma, in other words. Undiluted Hocus-Pocus offers a rare, intimate look at Gardner's life and work, and the experiences that shaped both.