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)

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4612-0801-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 139.00
Price excludes VAT (USA)
Hardcover Book USD 199.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

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.

Keywords

  • Markov chain
  • Probability theory
  • algorithms
  • combinatorics
  • network
  • random walk
  • sets

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

  • Book Title: Discrete Probability and Algorithms

  • Editors: David Aldous, Persi Diaconis, Joel Spencer, J. Michael Steele

  • Series Title: The IMA Volumes in Mathematics and its Applications

  • DOI: https://doi.org/10.1007/978-1-4612-0801-3

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1995

  • Hardcover ISBN: 978-0-387-94532-3

  • Softcover ISBN: 978-1-4612-6905-2

  • eBook ISBN: 978-1-4612-0801-3

  • Series ISSN: 0940-6573

  • Series E-ISSN: 2198-3224

  • Edition Number: 1

  • Number of Pages: XVII, 158

  • Topics: Discrete Mathematics, Probability Theory, Statistics

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4612-0801-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 139.00
Price excludes VAT (USA)
Hardcover Book USD 199.00
Price excludes VAT (USA)