Schedule

This is a tentative schedule. It will be updated according to the actual progress.

Event

Date

Description

Course Material
Lecture

2024-09-04 (Wed)

1: Course Admin; Era of Big Data Analytics;
[slides]

Readings: Ch1 of [Blum]

Additional references: [DataCenter]
Lecture

2024-09-11 (Wed)

2: Computing as a Utility; Data-center Architecture
[slides]

Readings: Ch1 of [MMDS]
Due

2024-09-14 23:59PM
Saturday

Homework 0 is due!

[Homework 0]
Holiday

2024-09-18 (Wed)

The day following the Chinese Mid-Autumn Festival
Lecture

2024-09-25 (Wed)
2024-10-02 (Wed)

3-4: MapReduce/ Hadoop ; The Big Data Processing stack
[slides]

Readings: Ch2.1-2.4 of [MMDS] Ch2 of [JLin] Ch3.1-3.4 of [JLin]

Additional references: [CloudData]
Lecture

2024-10-09 (Wed)

5: Frequent Item-Set Mining and Association Rules
[slides]

Readings: Ch6.1-6.4 of [MMDS]
Leave

2024-10-16 (Wed)

The instructor will be on conference leave, and there is no lecture. The make-up lecture will be on Dec. 4 (venue is to be decided).
Due

2024-10-19 23:59PM
Saturday

Homework 1 is due!

[Homework 1]
Lecture

2024-10-23 (Wed)

6: Finding Similar Items and LSH
[slides]

Readings: Ch3.1-3.5 of [MMDS]

Additional references: [ZG]
Lecture

2024-10-30 (Wed)

7: Clustering and GMM
[slides]

Readings: Ch7.1-7.4 of [MMDS] Ch11 of [MMDS] Ch.9 of [CBishop] [MLE/MAP]
Lecture

2024-11-06 (Wed)

8: Dimension Reduction
[slides]

Readings: Ch11 of [MMDS]

Additional references: [PCA] [GuruswamiKannan]
Due

2024-11-09 23:59PM
Saturday

Homework 2 is due!

[Homework 2]
Lecture

2024-11-13 (Wed)

9: Recommendation Systems
[slides]

Readings: [SVDPCA] [ANgCS229PCA] Ch17 of [ShaliziADAEPV]
Lecture

2024-11-20 (Wed)

10: Regression and Gradient Descent ; Recommendation Systems (cont'd)
[slides]

Readings: Ch9 of [MMDS]

Additional references: [Netflix09] [KorenTalk] [ANg] [Pedregosa18] [Sra18]
Due

2024-11-25 23:59PM
Monday

Homework 3 is due!

[Homework 3]
Lecture

2024-11-27 (Wed)

11: Data Stream Algorithms

Readings: Ch4.1-4.5 of [MMDS]
Make-up Lecture

2024-12-04 (Wed)

12: Data Stream Algorithms (cont'd) / Overflow

Readings: Ch0,Ch1,Ch4.4,Ch6 of [ChakDataStream]
Exam

2024-12-18 (Wed)

Final exam will be held on Dec 18 (Wed) 7:00pm to 10:00pm at YIA LT5