• Home
  • Announcements & Surveys
  • About
  • Contact

Probabilistic World

  • Probability Theory & Statistics
    • Fundamental Concepts
    • Measures
    • Probability Distributions
    • Bayes’ Theorem
  • General Math Topics
    • Number Theory
    • Algebra
    • Discrete Mathematics
      • Combinatorics
      • Cryptography & Cryptanalysis
  • Applications

The Birthday Problem: Analytic Solution

Posted on August 11, 2020 Written by The Cthaeh 2 Comments

UEFA Nations League semi-final between Netherlands and England (prematch, 06/06/2019), with the birthday problem formula in the background

Welcome to the first post from my new series. Here we’re going look at a famous probability question often called the birthday problem. This is actually a more general question related to the probability of at least one coincidence after a fixed number of draws from a discrete uniform distribution.

This post is part of my series Probability Questions from the Real World.

[Read more…]

Filed Under: Applications, Combinatorics, Probability Theory & Statistics Tagged With: Discrete uniform distribution, Expected value, Permutation, Sample space

Discrete Probability Distributions: Overview (Series)

Posted on October 30, 2019 Written by The Cthaeh 4 Comments

A discrete probability distribution, two hands holding dice, and a background referencing the movie The Matrix

In my previous two posts I sketched the frame of the big picture around probability distributions. In my introductory post I gave some intuition about the general concept and talked about the two major kinds: discrete and continuous distributions. And in the follow-up post I related the concepts of mean and variance to probability distributions. I showed that this connection itself goes through two fundamental concepts from probability theory: the law of large numbers and expected value.

Now I want to build on all these posts. My plan is to start introducing commonly used discrete and continuous distributions in separate posts dedicated to each one. And I want to start with the former, since they are significantly easier to understand.

The goal of the current post is to be a final warm-up before delving into the details of specific distributions.

[Read more…]

Filed Under: Probability Distributions Tagged With: Coin flip, Probability mass, Sample space

Introduction to Probability Distributions

Posted on August 16, 2019 Written by The Cthaeh 7 Comments

If you want to take your understanding of probabilities to the next level, it’s crucial to be familiar with the concept of a probability distribution.

In short, a probability distribution is an assignment of probabilities or probability densities to all possible outcomes of a random variable.

For example, take the random process of flipping a regular coin. The outcome of each flip is a random variable with a probability distribution:

  • P(“Heads”) = 0.5
  • P(“Tails”) = 0.5

Depending on the type of random variable you’re working with, there are two general types of probability distributions: discrete and continuous. In this post, I’m going to give an overview of both kinds. And in follow-up posts I’m going to individually introduce specific frequently used probability distributions from each kind.

[Read more…]

Filed Under: Probability Distributions Tagged With: Law of large numbers, Probability axioms, Probability density, Probability mass, Sample space

Not All Zero Probabilities Are Created Equal

Posted on August 20, 2017 Written by The Cthaeh 8 Comments

Im_possible

What does a probability of zero mean? When people use it in everyday conversations, a statement like “the probability of something is zero” usually implies that that something isn’t going to happen. Or that it is impossible to happen. Or that it will never happen.

There’s zero chance I’m passing this exam!

Is this true? Can we really say that zero probability events are impossible to occur? I’m going to show you that this is, in fact, false. You will see zero probability events are more than possible: they happen all the time.

[Read more…]

Filed Under: Probability Distributions Tagged With: Probability density, Probability mass, Sample space

When Dependence Between Events Is Conditional

Posted on November 26, 2016 Written by The Cthaeh 9 Comments

A spider building a web, outdoors.

In this post, I want to talk about conditional dependence and independence between events. This is an important concept in probability theory and a central concept for graphical models.

In my two-part post on Bayesian belief networks, I introduced an important type of graphical models. You can read Part 1 and Part 2 by following these links.

This is actually an informal continuation of the two Bayesian networks posts. Even though I initially wanted to include it at the end of Part 2, I decided it’s an important enough topic that deserves its own space.

[Read more…]

Filed Under: Bayes' Theorem Tagged With: Bayesian network, Causality, Conditional probability, Sample space

What Are Bayesian Belief Networks? (Part 2)

Posted on November 20, 2016 Written by The Cthaeh 11 Comments

Droplets of different sizes (on a spider web) connected to each other - a metaphor for Bayesian belief networks

In the first part of this post, I gave the basic intuition behind Bayesian belief networks (or just Bayesian networks) — what they are, what they’re used for, and how information is exchanged between their nodes.

In this post, I’m going to show the math underlying everything I talked about in the previous one. It’s going to be a bit more technical, but I’m going to try to give the intuition behind the relevant equations.

If you stick to the end, I promise you’ll get a much deeper understanding of Bayesian networks. To the point of actually being able to use them for real-world calculations.

[Read more…]

Filed Under: Bayes' Theorem Tagged With: Bayesian network, Causality, Conditional probability, Sample space

  • 1
  • 2
  • Next Page »

Sign Up For The Probabilistic World Newsletter

Enter your email below to receive updates and be notified about new posts.

Follow Probabilistic World

  • Facebook
  • Twitter
  • YouTube

Recent posts

  • Numeral Systems: Everything You Need to Know
  • Introduction to Number Theory: The Basic Concepts
  • Cryptography During World War I
  • Mean and Variance of Discrete Uniform Distributions
  • Euclidean Division: Integer Division with Remainders

Probabilistic World