Discover new selections
$9.99
Get Fast, Free Shipping with Amazon Prime FREE Returns
FREE delivery Thursday, April 24 on orders shipped by Amazon over $35
Or Prime members get FREE delivery Tuesday, April 22.
In Stock
$$9.99 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$9.99
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Ships from
Amazon.com
Amazon.com
Ships from
Amazon.com
Sold by
Amazon.com
Amazon.com
Sold by
Amazon.com
Returns
30-day refund/replacement
30-day refund/replacement
This item can be returned in its original condition for a full refund or replacement within 30 days of receipt.
Payment
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

Follow the author

Something went wrong. Please try your request again later.

Introduction to Probability Theory

3.8 out of 5 stars 4 ratings

{"desktop_buybox_group_1":[{"displayPrice":"$9.99","priceAmount":9.99,"currencySymbol":"$","integerValue":"9","decimalSeparator":".","fractionalValue":"99","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"QqmoWLoODfkJZ0wcQFKn6TbgjT8zY7tlhsxtf2LWqP8yHgDXnJraMxPs2wRI1a2cmgfIynjr%2BIWBHtkA2XNxh2Pi4ilFMlr9Sh2lqIrW9Cw%2FuEG8T8wDxZs6H%2B1oQJIpTTEhmb2dMpcyTE14YZVEgg%3D%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}]}

Purchase options and add-ons

This book is intended for students who have completed proof-based courses in Advanced Calculus and Linear Algebra. In addition to the standard topics (such as the Poisson approximation to the binomial, law of large numbers, central limit theorem, Markov chains, and simple linear regression), several other topics and results that are accessible at this level and that fit into a one semester course are covered:--first moment method with some applications, such as cliques in the Erdos-Renyi random graph, and an upper bound on the typical longest increasing subsequence of a random permutation; --second moment method with applications to Bernstein's polynomials, cliques in the Erdos-Renyi random graph, and the Hardy-Ramanujan theorem; --Hoeffding's inequality, and the Johnson-Lindenstrauss lemma; --the Hoeffding-Chernoff inequality, and the generalization ability of classification algorithms; --Azuma's inequality with several examples, such as the chromatic number of the Erdos-Renyi random graph, max-cut in sparse random graphs, and the Hamming distance on the hypercube. A knowledge of Lebesgue integration is not assumed, although the discussion of continuous distributions gives some idea of why learning about it is something to look forward to. A number of exercises are included throughout and at the end of each section. In the second edition, a number of explanations were clarified and some mistakes were corrected.

Editorial Reviews

From the Inside Flap

Introduction
  • Example: Balancing Vectors
  • Discrete Probability Spaces and Distributions
  • Poisson Approximation to the Binomial
  • Independence. Conditional Distributions
  • Applications of the Linearity of Expectation
Second Moment Calculations
  • Variance and Covariance
  • Classical Law of Large Numbers
  • Bernstein Polynomials
  • Cliques in the Erdos-Renyi Random Graph
  • Hardy-Ramanujan Theorem
Exponential Inequalities
  • Hoeffding Inequality
  • Johnson-Lindenstrauss Lemma
  • Hoeffding-Chernoff Inequality
  • Azuma Inequality
  • Applications of Azuma Inequality
Gaussian Distributions
  • Gaussian Distributions on R
  • Gaussian Distributions on R^n
  • Central Limit Theorem
  • Distributions Related to Gaussian
  • Simple Linear Regression
Finite State Markov Chains
  • Definitions and Basic Properties
  • Stationary Distributions
  • Convergence Theorem
  • Reversible Markov Chains

About the Author

Dmitry Panchenko is a Professor of Mathematics at the University of Toronto. He works in Probability Theory, with most of his work focused on spin glass models and concentration inequalities with application to statistical learning theory.

Product details

  • Publisher ‏ : ‎ Dmitriy Panchenko (April 4, 2019)
  • Language ‏ : ‎ English
  • Paperback ‏ : ‎ 250 pages
  • ISBN-10 ‏ : ‎ 1999419022
  • ISBN-13 ‏ : ‎ 978-1999419028
  • Item Weight ‏ : ‎ 13.4 ounces
  • Dimensions ‏ : ‎ 6 x 0.57 x 9 inches
  • Customer Reviews:
    3.8 out of 5 stars 4 ratings

About the author

Follow authors to get new release updates, plus improved recommendations.
Dmitry Panchenko
Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.

Dmitry Panchenko is a Professor of Mathematics at the University of Toronto.

Customer reviews

3.8 out of 5 stars
4 global ratings

Review this product

Share your thoughts with other customers

No customer reviews

There are 0 customer reviews and 4 customer ratings.