Contact Information and Office Hours:
- Instructor: Thang Huynh
- Email: tlh007@ucsd.edu
- Office Hours: MWF 12:00pm - 1:00 pm at AP&M 6341
- Lecture Times: MWF 8:00-8:50am at CENTR 105
Teaching Assistants:
- Dun Qiu:
- Email: duqiu@ucsd.edu
- Office Hours: 11am - 1pm on Thursday at AP&M 2000B
- Email: duqiu@ucsd.edu
- Xindong Tang
- Email: xit039@ucsd.edu
- Office Hours: 2-4 pm on Monday at AP&M 6303 —
Syllabus – Click Here
Calendar – Click Here
Piazza – Click Here
Catalog Description:
We will cover among other topics (tentative): sampling, finding frequent items, counting distinct elements, general frequency moment estimation, finding frequent item sets, dimensionality reduction, and matrix approximation.
Textbooks: There is no course textbook. We will primarily be following Edo Liberty’s course notes, and Jelani Nelson’s. I will post a reference for each lecture.
Lecture Notes:
Week 1:
- Introduction
- Linear Algebra Review
- Big O Notation: Read Introduction, Definition, Example, and Usage Parts.
- Introduction
Week 2:
Week 3 and 4:
Week 5 and 6:
Week 7 and 8:
Week 9 and 10:
Homework - Click Here
Exams
Final: June 14. It is a cumulative exam. Click here for an old exam and solution
Midterm 2: May 24. Probabilistic Inequalities: Markov’s, Chebyshev’s, and Chernoff’s (Week 3-4); Data Stream (Week 5-6); SVD (Week 7-8) Click here for an old exam
Midterm 1: April 26. Cover Linear Algebra (Week 1); Basic probability (Week 2-3); Probabilistic Inequalities: Markov’s, Chebyshev’s, and Chernoff’s (Week 3-4). Click here for an old exam
Course Resources
Syllabus You are responsible for knowing the information and policies in the syllabus.
Homework
Administrative Links
Final Exam Responsibilities An outline of the responsibilities of faculty and students with regard to final exams.
