**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Lecture# Probability Basics: Events and Independence

Description

This lecture covers the fundamental concepts of probability, including the definition of events, conditional probability, and independence. It explores the calculation of probabilities in various scenarios, such as dice rolls and coin tosses. The presentation also delves into the limitations of Laplace's definition of probability and the history of probability theory.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

In course

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics a

Related concepts (219)

Probability

Probability is the branch of mathematics concerning numerical descriptions of how likely an event is to occur, or how likely it is that a proposition is true. The probability of an event is a number between 0 and 1, where, roughly speaking, 0 indicates impossibility of the event and 1 indicates certainty. The higher the probability of an event, the more likely it is that the event will occur. A simple example is the tossing of a fair (unbiased) coin.

Probability interpretations

The word probability has been used in a variety of ways since it was first applied to the mathematical study of games of chance. Does probability measure the real, physical, tendency of something to occur, or is it a measure of how strongly one believes it will occur, or does it draw on both these elements? In answering such questions, mathematicians interpret the probability values of probability theory. There are two broad categories of probability interpretations which can be called "physical" and "evidential" probabilities.

Conditional probability

In probability theory, conditional probability is a measure of the probability of an event occurring, given that another event (by assumption, presumption, assertion or evidence) has already occurred. This particular method relies on event B occurring with some sort of relationship with another event A. In this event, the event B can be analyzed by a conditional probability with respect to A. If the event of interest is A and the event B is known or assumed to have occurred, "the conditional probability of A given B", or "the probability of A under the condition B", is usually written as P(AB) or occasionally P_B(A).

Probability theory

Probability theory or probability calculus is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set of axioms. Typically these axioms formalise probability in terms of a probability space, which assigns a measure taking values between 0 and 1, termed the probability measure, to a set of outcomes called the sample space.

Outcome (probability)

In probability theory, an outcome is a possible result of an experiment or trial. Each possible outcome of a particular experiment is unique, and different outcomes are mutually exclusive (only one outcome will occur on each trial of the experiment). All of the possible outcomes of an experiment form the elements of a sample space. For the experiment where we flip a coin twice, the four possible outcomes that make up our sample space are (H, T), (T, H), (T, T) and (H, H), where "H" represents a "heads", and "T" represents a "tails".

Related lectures (1,000)

Probability Basics: Events and IndependenceCS-101: Advanced information, computation, communication I

Introduces the basics of probability, covering event probabilities, conditional probabilities, and independence.

Random Variables and Expected ValueCS-101: Advanced information, computation, communication I

Introduces random variables, probability distributions, and expected values through practical examples.

Quantum Source CodingPHYS-758: Advanced Course on Quantum Communication

Covers entropic notions in quantum sources, Shannon entropy, Von Neumann entropy, and source coding.

Advanced Probabilities: Random Variables & Expected ValuesCS-101: Advanced information, computation, communication I

Explores advanced probabilities, random variables, and expected values, with practical examples and quizzes to reinforce learning.

Probability Theory: Examples and ApplicationsCS-101: Advanced information, computation, communication I

Explores probability theory through examples like bit strings, Bernoulli trials, and the Monty Hall problem, as well as the generalized Bayes' theorem and random variable distributions.