CS109: Probability for Computer Scientists

Autumn 2018

Monday, Wednesday, Friday 1:30pm to 2:50pm in 420-040

CS109 Contest

2018110718

This quarter we are going to hold the second ever Stanford Probability for Computer Scientists Contest. The contest is completely optional. See the contest handout for more details.

PSet #5

2018110718

The penultimate problem set is now availible. The problem set includes problems such as evaluating peer grading, a/b testing.

Midterm Distribution

2018110718

The midterm solutions are now availible. If you have any questions about how to solve these problems, go talk to a TA or Chris. We would love to explain how to approach these (and similar) problems.

Central Limit Theorem

2018102615

In class we chatted about how if $Y$ is the sum of $n$ iid random variables (which all have expectation $\mu$ and variance $\sigma^2$) then:

The proof is beyond the scope of the class. A friendly CS109 student from last quarter (Sophia Furfine) made a video of the proof in case you are curious!

Midterm next Tuesday

2018102411

The CS109 midterm is coming up: it is next Tuesday (Oct 30th) from 7 to 9pm in Dinkelspiel Auditorium. The midterm is open notes, open book, closed calculator.

The best way to study is by working through the practice exams and section problems. On Saturday at 12:30 pm we are going to hold a midterm review session in 420-040. Notes from the session will be published.

TAs will also be hosting extra office hours and conceptual office hours from now until the midterm. Check out the office hours page for times, locations, and the specific focus for each particular OH. Some OH will be focusing specifically on conceptual questions in preparation for the midterm, and all OH will prioritize homework problems "above the line" from problem set 4 over those "below the line".

OAE and alternate midterm assignments (request here by Friday at 1 pm) will be finalized in the coming days; look out for an email with your specific logistics. Email Julia (jdaniel7) if you requested an alternate midterm and haven't received your information by Monday.

Problem Set 4

2018102411

PSet #4 has been released! It has you predict users based on biometric keystrokes. The pset clearly delineates the questions that you should do before the midterm :-).

Problem Set 3

2018101618

PSet #3 has been released! It uses real probability density functions from the IPCC Climate Change report, has you predict elections and analyze a bloom filter (a probabilistic datastructure). On Tuesday (Oct/16) **it was updated** with some minor changes.

Galton Board

2018101518

A Galton board is a physical Binomial distribution where the bucket index that a ball falls into R ~ Bin(n,p) where n is the number of levels and p is the probability of going right each time the ball hits a pin. Check out the JavaScript demo, and the cool video bellow:

Problem Set 2

2018100515

PSet #2 has been released! Calculate the updated belief of the locaiton of a cell phone and hypothesize the genetic relationship between bats and whether they carry Ebola.

VPTL Tutoring

2018100313

Stanford offers a free tutoring service for CS109 students called VPTL tutoring! It is ideal if you want to ask about a question/topic/problem in more detail than we have time for in OH. Book appointments here.

Join Gradescope

2018100214

For pset submission in CS109 we are using gradescope. The entry code is **MK3EGN**.

If you're new to Gradescope, you can join the class by going to https://gradescope.com/ and clicking the button in the top right marked "Sign Up for Free." Select "Student," then enter the entry code, your full name, email address, and 8 digit student id.

Once you have a Gradescope account, click "Enroll in Course" button on the bottom right and enter our course code.

If you have any questions, feel free to post on Piazza.

Sign up for Section!

2018092617

Please sign up for section by filling out this form:

https://goo.gl/forms/JntAP56m9xFXcIfx1.

Once a week you are going to meet in a small group section. We are going to find the best weekly time for everyone. Section sign ups will close on Saturday at 11:59pm. Preferences are not first come first serve.

Python tutorial friday

2018092617

There will be an optional Python tutorial Friday (Sept 28th) in Gates 104. Two of our wonderful TAs are hosting two separate sessions (both will cover the same material) one session is 10am - 11am the other is from 3pm - 4pm. Python is not required for CS109. However a few problems in the psets require coding and seeing as Python is the language of computer science for probability, its worth learning. We will post notes from the session.

PSet #1 is out

2018092615

PSet #1 has been released! It is due next Firday, Oct 5th at 1:00pm. Submission will be via gradescore. Further submission instructions will come out next week. Office hours will start tomorrow, and the office hour calendar will have times and locations.

You can optionally write up your problem sets using LaTex. See this intro to LaTex, and the LaTex code used to generate it. Though you may install LaTeX, it is often much easier to use an online LaTeX editor. A great option is: overleaf.com.

Welcome

2018092300

Welcome to CS109! We are looking forward to a fun quarter. Class starts Monday Sept 24th at 1:30pm in 420-040.

What is CS109?

2018092300

We put together some handouts to help you understand where we are going to go in CS109 and how we plan to get there.

The Administrivia handout has details on course logistics. Read this to get a sense for what CS109 is going to entail.

The Course Schedule page shows you the topics that we are going to cover in CS109 and the corresponding readings. We will also post materials from lecture on the schedule page.

The Staff / Office Hour page has contact information for TAs and the office hour calendar. Office hours will start this Thursday.