Math 152: Topics in Data Science

Contact Information and Office Hours:

• Instructor: Thang Huynh
  
• Email: tlh007@ucsd.edu
  
• Office Hours: 9:00 - 10:30AM on Wednesday at AP&M 6341
• Lecture Times: MWF 8:00-8:50am at CENTR 105

Teaching Assistants:

1. Dun Qiu:
   
   • Email: duqiu@ucsd.edu
     
   • Office Hours: 11:00am - 1:00 pm on Wednesday at AP&M 2000B
     
2. Jiajie Shi
   • Email: jis254@ucsd.edu
   • Office Hours: 2:00pm-4:00pm on Friday at APM 2000B —

Syllabus – 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.

---

Piazza – Click Here

---

Lecture Notes:

1. Week 1:

   • Introduction
   • Linear Algebra Review 1
   • Linear Algebra Review 2

2. Week 2:

   • Probability Review
     

3. Week 3:

   • Chernoff’s Bound

4. Week 4-5:

   • Data Stream

5. Week 6-7:

   • SVD

6. Week 8-9-10:

   • Matrix Sampling

---

Homework - Click Here

---

Exams

• Midterm 1: January 30
• Midterm 2: February 27
• Final: March 18

---

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.