Course Information

Description

Probability is a mathematical discipline for reasoning about randomness -- it helps us make decisions in the face of uncertainty and build better systems. In this course, we will teach you the fundamental ideas of probability and random processes. The various assignments are carefully designed to strengthen your mathematical understanding of probability and to demonstrate how these concepts can be applied to the real world, be it in communication networks, control systems, or machine learning.

Prerequisites

Knowledge of probability at the level of CS 70, Stat 134, or Stat 140; linear algebra at the level of EECS 16A or Math 54.

Course Outline

  1. Fundamentals of Probability / 6 weeks
    • Review of probability basics and common distributions
    • Transforms of random variables, concentration inequalities
    • Convergence, law of large numbers, central limit theorem
  2. Random Processes / 4 weeks
    • Discrete time Markov chains
    • Poisson processes
    • Continuous time Markov chains
  3. Estimation and Hilbert Space of Random Variables / 4 weeks
    • Maximum likelihood estimate, maximum a posteriori estimate, hypothesis testing
    • Hilbert space of random variables
    • LLSE estimate, MMSE estimate
    • Jointly Gaussian random variables and Kalman filter
    • Hidden Markov models

Textbooks

The course will follow the B&T textbook, as well as the new Walrand textbook which you can find here.

Ed

We will be using Ed for class discussion. Rather than emailing questions to the GSIs, we encourage you to post your questions on Ed. If you can't access the course, please contact course staff at eecs126-spr24 (at) lists.eecs.berkeley.edu.

Expectations Regarding Conduct Online

It shouldn't have to be said, but please keep your online posts constructive, respectful, and course-related. We want Ed Discussion to be a resource that promotes a positive and inclusive culture for learning and collaboration. Trolling, rants, or other abusive behavior that does not contribute to this goal won't be tolerated, and may result in revocation of your forum privileges. In short, keep it professional.

Gradescope

We will use Gradescope for all submissions/grade-related items. If you are not added automatically, please use the code 4GZG68 to join. Note that our policy for accepting assignments (not exams) is that if Gradescope accepts the assignment, it is accepted, even if it says late or assigns a late timestamp.

Grading

The grading breakdown is as follows:

Exams

We will be using a clobber policy where your final can replace your grade for either MT1 or MT2, but not both.

In situations that will foreseeably result in a need for accommodation, make a private Ed post.

See the exams page for more details.

Homework

Labs

Self-Grading Policy

We will periodically be checking self-grades internally to ensure that they are accurate. If we find that your self-grades do not align with our scores (either positively or negatively), we will reach out to you and adjust your self-grades. Please remember the Academic Dishonesty policy and the Berkeley honor code and try to report your self-grades accurately.

Each problem is worth 4 points:

For problems with subparts, we will specify the breakdown; apply to rubric similarly to each subpart.

Collaboration

You are encouraged to discuss homework and lab assignments with your classmates. However, you must always write up the solutions on your own, and you must never copy the solutions of other students. Similarly, you may use books or online resources to help solve homework problems, but you must credit all such sources in your writeup and you must never copy material verbatim. You are reminded of the Department's Policy on Academic Misconduct. In particular, you should be aware that copying solutions, in whole or in part, from other students in the class or any other source without acknowledgment constitutes a violation of this policy and risks serious consequences.

Policy on Course Content

The University's Policy on Classroom Note-Taking and Recording applies to this course. You are free and encouraged to use course materials for personal use (in collaborations with other students, in your research, etc.). You are also granted permission to post any notes you create on your own personal website. You are expressly prohibited from publicly uploading course materials created by teaching staff (exams, HW, solutions, labs). In particular, any upload of course content to websites such as CourseHero.com or Chegg.com, which distribute and monetize content without permission from the instructor or University will be considered a violation of University Policy, and referred to the Center for Student Conduct.