Mathematical Foundation of Computer
Science
Dr. Shweta Jain (shwetajain@iitrpr.ac.in)
CS526
Course Logistics
• Course Credits: 3-1-0-5-3
• Class Venue: CS-1
• Class Timings: Monday-2-2:50 PM, Thursday, Friday - 10-10:50 AM
• Tutorial Timing: Wednesday - 6-6:50 AM
• Google Classroom: Join CS526-f22: Mathematical Foundation for
Computer Science (class code: 4cu4xw4)
• Primary TA: Shivam Gupta (shivam.20csz0004@iitrpr.ac.in)
1
Grading Policy
• Quizzes (4) - 60%
• End-term Exam (2) - 40%
*Passing Criteria: 30%
2
Tutorial Sheets
• Will be releasing tutorial sheets (1 in 2 weeks)
• These will be ungraded sheets but will help you immensely in
targeting the problems
• You are encouraged to submit them in Google classroom
3
Expectations
• Primarily designed for Mtech and PhD students
• Attendence is compulsory
• Practice, Practice, and Practice
• Solve tutorial sheets sincerely!
• Discussion is encouraged!
• Understand the difference between discussion and plagirism
4
Course Contents
• Basics of Linear Algebra: Systems of Linear Equation, Matrices,
Vector spaces, Linear Independence, Basis and Rank, Linear Maps
• Orthogonality and Projections
• Matrices: Determinants, Trace, Eigenvalues, Eigenvectors,
Decompositions, SVD
• Vector Calculus
• Probability and Distributions
• Continuous Optimization
5
References
• Primary Reference: Mathematics For Machine Learning by Marc
Peter Deisenroth, A. Aldo Faisal, Cheng Soon Ong (Available
Online: https://mml-book.github.io/book/mml-book.pdf)
• Introduction to Linear Algebra, Gilbert Strang, 5th edition,
Wellesley-Cambridge Press, 2016
• A first course in probability by Sheldon Ross
• Introduction to Probability by Dimitri P. Bertsekas and John N.
Tsitsiklis
6
Other Video Lectures
• NPTEL course on Advance Matrix Theory and Linear Algebra by
Prof. Vittal Rao (https://nptel.ac.in/courses/111/108/111108066/)
• Linear Algebra by Prof. Gilbert Strang (MIT Open Courseware)
7
Plagirism
• All the quizzes should be done by you.
8
Why this Course?
• ML/AI is full of intelligent algorithms that are based on fundamental
mathematics.
• ML fundamentally involves optimization, probability and statistics,
understanding and visualizing data (linear algebra), and lot more
• ”Using fancy tools like neural nets, boosting, and support vector
machines without understanding basic mathematics/statistics is like
doing brain surgery before knowing how to use a band-aid”–Larry
Wasserman (Professor, CMU)
9
Past Experience
• Course starts easy but you may not realize when it become tough to
handle!
10
Past Experience
• Course starts easy but you may not realize when it become tough to
handle!
• ”In class we understand everything but not able to do anything in
exams”
10
Past Experience
• Course starts easy but you may not realize when it become tough to
handle!
• ”In class we understand everything but not able to do anything in
exams” Tutorial sheets help!
10
Past Experience
• Course starts easy but you may not realize when it become tough to
handle!
• ”In class we understand everything but not able to do anything in
exams” Tutorial sheets help!
• ”We haven’t done so much maths before?”
10
Past Experience
• Course starts easy but you may not realize when it become tough to
handle!
• ”In class we understand everything but not able to do anything in
exams” Tutorial sheets help!
• ”We haven’t done so much maths before?” Everything has to start
somewhere!
10
Past Experience
• Course starts easy but you may not realize when it become tough to
handle!
• ”In class we understand everything but not able to do anything in
exams” Tutorial sheets help!
• ”We haven’t done so much maths before?” Everything has to start
somewhere!
• Do not hesitate to approach!
10
