Probability (3 credits)

 

Instructor: Prof. Shou-de Lin (sdlin@csie.ntu.edu.tw) , Office 333

Classroom: CSIE 102

Meeting Time: Thur 14:20-17:20 pm

Office Hour:  Mon after class or by appointment

TA: 游斯涵：b00902003@ntu.edu.tw ；林善偉：b99902023@ntu.edu.tw；李威承：lightlighting@hotmail.com.tw

Course Description:

The goal of this course is to equip students with sufficient background knowledge to perform probabilistic and statistical analysis on CS-related problems.  In the first part of this course, fundamental knowledge about probability theory will be discussed. Then we will move into some advanced techniques about probability theory.  In the final part, we will demonstrate how the concept of probability and statistics can be applied to deal with real-world computer science problems including search engine, machine learning, data mining, and natural language processing.

Grading:
Midterm: (30%)
Final: (40%)
Homeworks: (30%)
Textbook:

Probability and Statistical Inference (9th version, Hogg & Tanis)

Reference books:

Probability for Electrical and Computer Engineers, Charles Therrien, Murali Tummala
Probability and Statistics for Engineering and Science, Jay Devore
Probability and Statistics for Computer Science, James L. Johnson

 Syllabus:

Basic Probability Theory homeworks
26-Feb Introduction 　
5-Mar Axiom_prob, Conditional Prob, Independence, Baye's Rule hw1
12-Mar Random variables, mean and variance 　
19-Mar discrete prob distribution hw2
26-Mar discrete prob distribution hw3
2-Apr berak 　
9-Apr Continuous Probability Distribution, Normal Distribution hw4
16-Apr Multivariable distributions 　
23-Apr midterm 　
30-Apr Conditional distributions, correlation, independency, distribution of functions hw5
7-May Chebyshev's inequality, Central Limit Theorem, Law of large number 　
14-May Confidence Interval hw6
21-May Point Estimation & Chi-square fit hw7
28-May break 　
4-Jun Information Theory hw8
11-Jun Prob for Data Mining and Machine Learning 　
18-Jun Prob for Search and Social Networks 　
25-Jun Final