Skip to main content
  • Conference proceedings
  • © 1995

Discrete Probability and Algorithms

Part of the book series: The IMA Volumes in Mathematics and its Applications (IMA, volume 72)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (11 papers)

  1. Front Matter

    Pages i-xvii
  2. A Note on Network Reliability

    • Noga Alon
    Pages 11-14
  3. Rectangular Arrays with Fixed Margins

    • Persi Diaconis, Anil Gangolli
    Pages 15-41
  4. The Asymptotic Lower Bound on the Diagonal Ramsey Numbers: A Closer Look

    • Anant P. Godbole, Daphne E. Skipper, Rachel A. Sunley
    Pages 81-94
  5. Random Walks and Undirected Graph Connectivity: A Survey

    • Anna R. Karlin, Prabhakar Raghavan
    Pages 95-101
  6. Sidon Sets with Small Gaps

    • Joel Spencer, Prasad Tetali
    Pages 103-109
  7. Quasi-Additive Euclidean Functionals

    • J. E. Yukich
    Pages 149-158

About this book

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.

Editors and Affiliations

  • Department of Statistics, University of California, Berkeley, USA

    David Aldous

  • Department of Mathematics, Harvard University, Cambridge, USA

    Persi Diaconis

  • Department of Computer Science Courant Institute, New York University, New York, USA

    Joel Spencer

  • Department of Statistics, The Wharton School University of Pennsylvania, Philadelphia, USA

    J. Michael Steele

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access