Department of Mathematics Syllabus
This syllabus is advisory only. For details on a particular instructor's syllabus (including books), consult the instructor's course page. For a list of what courses are being taught each quarter, refer to the Courses page.
MAT 170: Mathematics for Data Analytics and Decision Making
Lecture(s) 
Comments/Topics 

Week 1 
Lecture 1: Overview of the course. What is data analytics? What is operations research? Discuss at least two examples of applications (e.g., optimal assignment marriage stable problem and medical school applicants). Singular value decomposition model for classification (briefly recall SVD if they do not remember it). Quick review of MATLAB. Lecture 2: Convex sets and convex functions, convex optimization (Section 8.1 8.3 in main textbook). Introduction to ZIMPL/SCIP software. Lecture 3: Optimality conditions of convex problems (section 8.4 main textbook). Continue introduction to ZIMPL/SCIP 

Week 2 
Lecture 4: Duality: Lagrange dual, KarushKuhn Tucker (section 8.5 main textbook). More examples on using ZIMPL/SCIP. Lecture 5 and 6: Linear and quadratic optimization models (section 9.29.5 main textbook) 

Week 3 
Lecture 7: Discuss basics of supervised learning LASSO (section 13.2 main textbook). Lecture 8 and 9: Discuss basics of binary classification (Support vector machines) (Section 13.3 main textbook). 

Week 4 
Lecture 10: Basics of robust optimization, (sections 10.1, 10.3 main textbook). Lecture 11: Semidefinite models (discuss matrix completion problem) (section 11.1 and 11.2 main textbook). Lecture 12: More on semidefinite programming applications (Section 11.4 main textbook). 

Week 5 (halfway) 
Lecture 13, 14: Discuss basics of unsupervised learning models PCA, graphical models. Nonnegative Matrix factorization. (section 13.5 main textbook). Lecture 15: Clustering models: Kmeans and first mention of discrete models for partitioning, packing problems, Knapsack models. 

Weeks 6 
Lecture 16: Ranking algorithms. Massey and Colley's methods (Chapters 1 to 3 of LangvilleMeyer book). Lecture 1718: Discrete models: Shortest path problem, minimum cost perfect matching. (Sections 1.41.5 in Guenin et al book). Lecture 18: More discrete models: Traveling salesman, ranking ordering models through binary integer optimization (this portion is in in Chapter 15 LangvilleMeyer book and chapter 6 of Guenin et al.) 

Weeks 7 
Lecture 19: Quick survey of convex optimization algorithms. Smooth unconstrained minimization. (Sections 12.112.2 main textbook). Lecture 20: Algorithms for convex constrained optimization. Gradient descent. (Sections 12.3 and 12.4 main textbook). Lecture 21: Coordinate descent methods. Brief mention of interior point methods (Section 12.5 main textbook). Assign fourth homework project: Text feature extraction via LASSO and L1LR models 

Weeks 8 
Lecture 22: Integer Discrete models versus continuous models (see Guenin et al book in chapters 6,7 and appendix for this material.) Lecture 23: Cutting planes and the simplex method. Branch and bound. (Guenin et al chapter 6). Lecture 24: Discuss nonconvex optimization problems. KarushKuhn Tucker for nonconvex problems. (Guenin et al. chapter 7) 

Weeks 9 
Lecture 25: More Discrete models, polynomial versus exponential algorithms. NPhardness. (appendix Guenin et al book). Assign Fifth homework project: Facility location models. Lectures 2627: Business finance applications, portfolio optimization (section 14.114.2 main textbook). Hand students the Final Project description by the end of this week (project due on day of the final exam). 

Weeks 10 
Lectures 2830: These three extra days can be used to catch up, or for holding in class midterm(s), or to do course review, e.g., before an in class final exam, if the instructor chooses to have one instead of final project. 