Mathematical Techniques for Computer Science Applications
CSCI-GA 1180-001/Summer 2019


Description

Instructor: Alex Alekseyev
Lecture: Mondays, 6:00 pm - 8:20 pm, 60 Fifth Ave, Room C12
Instructor office hours: Mondays, 5:00 pm - 6:00 pm, 60 Fifth Ave, Room 402
Tutor and grader: Sreyas Mohan
Tutor and grader office hours: Wednesdays, 11:15 am - 12:15 pm, 60 Fifth Ave, Room C15
Thursdays, 5:30 pm - 6:30 pm, 60 Fifth Ave, Room C15
Textbook: Ernest Davis. Linear Algebra and Probability for Computer Science Applications. A.K. Peters / CRC Press, 2012.
Prerequisites: Familiarity with basic programming and mathematical concepts.

An introduction to theory, computational techniques, and applications of linear algebra, probability, and statistics. These three areas of continuous mathematics are critical in many parts of computer science, including machine learning, scientific computing, computer vision, computational biology, natural language processing, and computer graphics. In addition to problem sets, the course includes programming assignments in Python. No prior knowledge of linear algebra, probability, statistics, or Python is assumed.


Schedule

Date Topic Reading Homework
Mon 06/03/2019 Vectors Chapter 2 Homework 1
Mon 06/10/2019 Matrices Chapters 3, 5 Homework 2
Mon 06/17/2019 Vector Spaces Chapter 4 Homework 3
Mon 06/24/2019 Geometry Chapter 6 Homework 4
Mon 07/01/2019 Decompositions Chapter 7 (not on exams) Homework 5 (does not affect grade)
Mon 07/08/2019 Midterm Exam Chapters 2-6 No homework
Mon 07/15/2019 Basic Probability Chapter 8 Homework 6
Mon 07/22/2019 Random Variables Chapter 9 Homework 7
Mon 07/29/2019 Statistical Methods Chapters 11, 12 Homework 8
Mon 08/05/2019 Markov Models Chapter 10 (not on exams) Homework 9 (does not affect grade)
Mon 08/12/2019 Final Exam Chapters 2-6, 8-9, 11-12 No homework