ECE 314 Syllabus Summer 2024 (Tentative)

TENTATIVE SYLLABUS

PROBABILITY IN ENGINEERING LAB

Summer 2024 (Section AL1 meets Wednesdays 11-11:50am in 2013 ECEB )

Lab / Quiz #
Due Date
Topics and Suggested Reading for Preparation
Lab 1
Tues. 6/18 10pm CT
Introduction to Python and discrete random variables. (Video)
See video on probability mass functions: [pmfmean] Note that Labs 1 and 2 have the same deadline, so please plan ahead.
Lab 2
Tues. 6/18 10pm CT
Plotting histograms, exploring law of large numbers, simulating games (Video)
Example 1.4.3 in the ECE 313 notes and related videos: [PokerIntro, PokerFH2P] Also Problem 1.10 with solutions in back.
Quiz 1
Wed. 6/19. CANCELLED
25 minute quiz, in class or 9pm for online section, on labs 1 and 2. Actually, due to the Juneteenth holiday, Quiz 1 and the class meeting are cancelled. See the online videos for Labs 3 & 4. We will base the quiz score for the course on the other six quizzes with the lowest score of the six quizzes dropped. The quizzes will still count as 20% of the overall course score.
Lab 3
Tues. 6/25 10pm CT
Bernoulli processes, Poisson distribution. (Video)
Section 2.6 on Bernoulli processes, [SAQ 2.6]
Section 2.7 on Poisson distribution, [SAQ 2.7]
Lab 4
Tues. 6/25 10pm CT
Standardized random variables, parameter estimation, confidence intervals. (Video)
This lab is directly related to the ECE 313 concepts listed, covered in Sections 2.2, 2.8, and 2.9 of the course notes. Two relevant SAQs: [SAQ 2.8] [SAQ 2.9]
Quiz 2
Wed. 6/26
25 minute quiz, in class or 9pm for online section, on labs 3 and 4.
Lab 5
Tues. 7/2 10pm CT
Bloom filter/hashing, min hashing. (Video)
For a description of min hashing see: [SimdocIntro] [Simdoc-Minhash1]
Lab 6
Tues. 7/2 10pm CT
Random processes and variations of a random walk. (Video)
No reading in advance is needed for this lab.
Quiz 3
Wed. 7/3
25 minute quiz, in class or 9pm for online section, on labs 5 and 6.
Lab 7
Tues. 7/9 10pm CT
Introduction to Markov chains and random graphs. (Video)
If necessary it'd be good for you to review basic linear algebra, especially matrix multiplication. It would be helpful (but not necessary) for you to read a little about Markov chains on Wikipedia.
Lab 8
Tues. 7/9 10pm CT
Applications of Markov chains: page rank, inference, and cache replacement policies. (Video)
Builds on previous lab. For background you could read about PageRank and Cache algorithms on Wikipedia. You could also see Problem 2.9 in the course notes about the Zipf distribution.
Quiz 4
Wed. 7/10
25 minute quiz, in class or 9pm for online section, on labs 7 and 8.
Lab 9
Tues. 7/16 10pm CT
Binary hypothesis testing, sequential hypothesis testing, and gambler's ruin. (Video)
Not much advance preparation is needed, but it would be helpful for you to review (i) Section 2.11.1 on the maximum likelihood decision rule and (ii) Problem 2.18. You might also briefly review Lab 6.
Lab 10
Tues. 7/16 10pm CT
Central limit theorem, change detection, multidimensional Gaussian distribution. (Video 1)(Video 2)
Change detection is achieved by using the idea of sequential hypothesis testing explored in Lab 9. While not critical, it would be helpful for you to review the central limit theorem in Section 3.6.3 (revisited in Section 4.10) and to read about the joint Gaussian distribution in Section 4.11.
Quiz 5
Wed. 7/17
25 minute quiz, in class or 9pm for online section, on labs 9 and 10.
Lab 11
Tues. 7/23 10pm CT
ODEs, failure rates, and evolutionary games. (Video)
It would help for you to briefly review failure rate functions in Section 3.9 and the area rule for expectation in Section 3.8.3. This lab gives a brief glimpse of game theory, and how it can be used to model the dynamics of interacting populations of individuals. A nice introduction to this topic is given in Chapter 7 of Easley and Kleinberg Networks, Crowds, and Markets, Reasoning about a Highly Connected World,
Lab 12
Tues. 7/23 10pm CT
Epidemics, or the spread of viruses. (Video)
You would probably find it useful to spend ten or twenty minutes before the lab reading about "SIR model" and "spread of diseases" on the Internet. For more information, an advanced but fairly readable analysis is given in M. Draief, A. Ganesh, and L. Massouli, "Thresholds for virus spread on networks," Ann. Appl. Probab. 18:2 (2008), pp. 359-378.
Quiz 6
Wed. 7/24
25 minute quiz, in class or 9pm for online section, on labs 11 and 12.
Lab 13
Tues. 7/30 10pm CT
Linear regression. (Video 1)(Video 2)
It would be helpful to study up on linear minimum means square error estimators in Section 4.9.3 in preparation of this lab. That covers what is called simple linear regression (estimation of a one-dimensional variable from another). The lab goes into multiple linear regression as well (estimation of a one-dimensional variable from a set of other variables), which is discussed in the ECE 534 notes, Section 3.3.2.
Lab 14
Tues. 7/30 10pm CT
Principal component analysis and clustering. (Video 1)(Video 2)
It would be helpful for you were to spend half an hour before the lab reading about principal component analysis (PCA) on Wikipedia or other websites. The eigen decomposition behind PCA is briefly discussed in the ECE 534 notes, Section 3.1.
Quiz 7
Wed. 7/31
25 minute quiz, in class or 9pm for online section, on labs 13 and 14.