Big Data Algorithms

Course Summary

To introduce data acquisition, structure of bigdata, map reduce algorithms, stream algorithms and applications: search, social network, machine learning, computational advertising, blockchain database.

Update Information

  • Important! When you become an expert student, please email TA Tong Yin ( and send her your name and topic immediately. After finishing the lecture notes, please send it to TA Tong Yin and you may upload it to WeChat group as soon as possible!
  • Dec. 29th: Final exam (part 2) has been scored. You may check your total grades in the system soon.
  • Dec. 12th: Information and problems of the final exam (part 1) is announced. Its deadline is Dec 17th, 23:59.
  • Dec. 12th: Lecture Notes from Zhenxing Gu are uploaded.
  • Dec. 4th: The final exam will take place at Dec 18th, 10:00 am to 12:00 am.
  • Dec. 4th: Slides for Lecture 11 and related materials are uploaded.
  • Nov. 22th: New slides for Lecture 9, slides for Lecture 10 and lecture notes for Lecture 8 are uploaded.
  • Nov. 20th: Slides for Lecture 9 is uploaded.
  • Nov. 16th: Slides for Lecture 8 is updated.
  • Nov. 15th: Grading for the midterm exam is done. You can contact TA TONG YIN or XIANG YAN, either through WeChat or E-mail, to ask grade of yourself.
  • Nov. 15th: The deadline for Assignment #3 is postponed to Nov. 29th.
  • Nov. 15th: Materials about speed power is uploaded.
  • Nov. 15th: Slides for Lecture 8 is updated.
  • Nov. 11th: Slides for Lecture 8 is updated.
  • Nov. 1st: Midterm problems and answers is uploaded. If you have any questions about the problems, you can contact their designers.
  • Oct. 28th: Midterm problems from expert students is announced! Remember to email your answers for 5 of them to TA Tong Yin ( before 9:59 am, Nov. 1st.
  • Oct. 27th: More lecture notes from expert students are uploaded.
  • Oct. 27th: Information about the midterm exam is updated.
  • Oct. 25th: Lecture notes from expert students are uploaded. Sincerely appreciate expert students!
  • Oct. 25th: The email address for TA is updated, please send your assignment to right address!
  • Oct. 25th: Slides for lecture 7 is uploaded.
  • Oct. 24th: Slides for lecture 6 is updated.
  • Oct. 24th: Requirement for the second homework is updated.
  • Oct. 23rd: Slides for lecture 0 to 2 are uploaded.
  • Oct. 21st: Slides for lecture 3 to 6 are uploaded.
  • Oct. 21st: Our course website is born!
  • Any update in this website will be announced in red here. Please check on time.

    Administrative Information

    Lectures: Mon 10:00-11:40am & Web 10:00-11:40am, East Up Building (Dong Shang Yuan), Room 201

    Instructor: Xiaotie Deng - SEIEE 3-428 Email:
    Office hours: by appointment via email or ask after class

    Teaching Assistant:
    Tong Yin - SEIEE 3-524, Email:, WeChat: ytong_94
    Xiang Yan - SEIEE 3-329, Email: yxghost@sjtu,, WeChat: xyanghost

    Assignment Information

    Please submit your assignments (from the second one) in pdf(recommanded) or word to

    Slides And Lecture Notes

    If you have any problem with this website, please contact