RGL
Realistic Graphics Lab
EPFL Logo

CS 328: Nu­mer­ic­al Meth­ods for Visu­al Com­put­ing and Ma­chine Learn­ing (Fall 2020)

9-11am (Lecture, virtual)
11-12am (Exercise, INF1)
Wenzel Jakob
Instructor
Merlin Nimier-David
Teaching Assistant
Delio Vicini
Teaching Assistant
Tizian Zeltner
Teaching Assistant

General information

Sum­mary:  Visu­al com­put­ing and ma­chine learn­ing are char­ac­ter­ized by their re­li­ance on nu­mer­ic­al al­gorithms to pro­cess large amounts of in­form­a­tion such as im­ages, shapes, and 3D volumes. This course will fa­mil­i­ar­ize stu­dents with a range of es­sen­tial nu­mer­ic­al tools to solve prac­tic­al prob­lems in this area.

Con­tents:  This course provides a first in­tro­duc­tion to the field of nu­mer­ic­al ana­lys­is with a strong fo­cus on visu­al com­put­ing and ma­chine learn­ing ap­plic­a­tions. Us­ing ex­amples from com­puter graph­ics, deep neur­al net­works, geo­metry pro­cessing, com­puter vis­ion, and com­pu­ta­tion­al pho­to­graphy, stu­dents will gain hands-on ex­per­i­ence with a range of es­sen­tial nu­mer­ic­al al­gorithms.

The course will be­gin with a re­view of float­ing point arith­met­ic and er­ror propaga­tion in nu­mer­ic­al com­pu­ta­tions. Fol­low­ing this, we will study and ex­per­i­ment with sev­er­al tech­niques that solve sys­tems of lin­ear and non-lin­ear equa­tions and per­form di­men­sion­al­ity re­duc­tion. Since many in­ter­est­ing prob­lems can­not be solved ex­actly, nu­mer­ic­al op­tim­iz­a­tion tech­niques con­sti­tute the second ma­jor top­ic of this course. We will take an ex­tens­ive look at auto­mat­ic dif­fer­en­ti­ation, the mech­an­ism un­der­ly­ing pop­u­lar deep learn­ing frame­works such as Py­T­orch and Tensor­flow.  The course con­cludes with a re­view of nu­mer­ic­al meth­ods that in­tro­duce ran­dom­ness to solve prob­lems that would oth­er­wise be in­tract­able.

Stu­dents will have the op­por­tun­ity to gain prac­tic­al ex­per­i­ence with the dis­cussed meth­ods us­ing pro­gram­ming as­sign­ments based on Sci­entif­ic Py­thon.

Ad­apt­a­tions (COVID-19): this year, we had to make sev­er­al ad­apt­a­tions to how this ma­ter­i­al is taught:

  1. Lec­ture: the lec­ture is giv­en via pre-re­cor­ded video file, and we'll ad­di­tion­ally have a live Q&A on Slack dur­ing the reg­u­lar lec­ture slot, where you can ask any ques­tions about the lec­ture ma­ter­i­al. The video files and link to the Slack work­space is avail­able on Moodle.
  2. Ex­er­cises: we're fol­low­ing EPFL's sug­ges­ted 1/3 - 2/3 split, where one third of will be able to in­ter­act with the TAs in per­son in “INF1”. The oth­er two-thirds will be able to join re­motely via Zoom call to ask ques­tions (link pos­ted on Moodle). In the first three weeks, we'll also have a pre-re­cor­ded present­a­tion by the TAs (one per week) on tools we'll rely on dur­ing home­works.

Pre­requis­itesMATH-101 (Ana­lys­is I) and MATH-111 (Lin­ear Al­gebra).

Stu­dents are ex­pec­ted to have good fa­mili­ar­ity with at least one pro­gram­ming lan­guage (e.g. C/C++, Java, Scala, Py­thon, R, Ruby...). The course it­self will rely on Py­thon, but this is straight­for­ward to learn while tak­ing the course. Dur­ing the first weeks of the semester, there will be tu­tori­al ses­sions on us­ing Py­thon and Sci­entif­ic Py­thon.

Al­though it is not a strict pre­requis­ite, this course is highly re­com­men­ded for stu­dents who wish to pur­sue stud­ies in the area of Visu­al Com­put­ing, in par­tic­u­lar: CS-341 (In­tro­duc­tion to com­puter graph­ics), CS-440 (Ad­vanced com­puter graph­ics), CS-442 (Com­puter vis­ion), CS-413 (Com­pu­ta­tion­al Pho­to­graphy), CS-444 (Vir­tu­al Real­ity), and CS-445 (Di­git­al 3D geo­metry pro­cessing) 

Learn­ing out­comes:  At the end of the course, stu­dents should be able to:

  • Write com­puter pro­grams that use nu­mer­ic­al lin­ear al­gebra and ana­lys­is tech­niques to trans­form and visu­al­ize data

  • Reas­on about ways of struc­tur­ing nu­mer­ic­al com­pu­ta­tions ef­fi­ciently.

  • Ana­lyze the nu­mer­ic­al sta­bil­ity of pro­grams built on float­ing point arith­met­ic

  • Re­cog­nize nu­mer­ic­al prob­lems in visu­al com­put­ing ap­plic­a­tions and cast them in­to a form that can be solved or op­tim­ized.

Teach­ing meth­ods: Lec­tures, in­ter­act­ive demos, the­ory and pro­gram­ming ex­er­cises

Ex­pec­ted stu­dent activ­it­ies: Stu­dents are ex­pec­ted to study the provided read­ing ma­ter­i­al and act­ively par­ti­cip­ate in class and in ex­er­cise ses­sions. They will be giv­en both the­or­et­ic­al ex­er­cises and a set of hands-on pro­gram­ming as­sign­ments. 

As­sess­ment meth­ods:

  1. Con­tinu­ous as­sess­ment dur­ing the semester via pro­ject as­sign­ments (35%)
  2. Fi­nal ex­am (65%)

Re­sources: Slides and oth­er re­source will be provided at the end of each class. The course text­book is Nu­mer­ic­al Al­gorithms: Meth­ods for Com­puter Vis­ion, Ma­chine Learn­ing, and Graph­ics by Justin So­lomon (freely avail­able here)

The fol­low­ing op­tion­al ref­er­ences are op­tion­al but highly re­com­men­ded: Sci­entif­ic Com­put­ing: An In­tro­duct­ory Sur­vey (2nd edi­tion) by Mi­chael Heath and What Every Com­puter Sci­ent­ist Should Know About Float­ing-Point Arith­met­ic by Dav­id Gold­berg.

Late policy: Late home­work sub­mis­sions are re­duced by -25% per late day (where “late” is defined by Moodle, which has a strict cut-off). Please abide by the dead­lines pos­ted on Moodle, double-check your sub­mis­sion, and do not post­pone to the last mo­ment to avoid ac­ci­dents. Please let us know ahead of time if you can't sub­mit in time due to med­ic­al reas­ons – in all oth­er cases, the dead­lines are strict.

Aca­dem­ic In­teg­rity: As­sign­ments must be solved and sub­mit­ted in­di­vidu­ally. Do not copy (or even look at) parts of any of the home­works from any­one else in­clud­ing the web. Do not make any parts of your home­work avail­able to any­one, and en­sure that your files are not ac­cess­ible to oth­ers. The uni­versity policies on aca­dem­ic in­teg­rity will be ap­plied rig­or­ously.

Schedule

Date Lecturer Contents
15.09.2020 Wenzel Jakob
Lec­ture: Ad­min­is­trat­ive de­tails, over­view of course top­ics, in­tro­duc­tion to Float­ing Point arith­met­ic & er­ror ana­lys­is.
15.09.2020 Tizian Zeltner
Ex­er­cise: In­tro­duc­tion to Py­thon.
22.09.2020 Wenzel Jakob

Lec­ture: Lin­ear Sys­tems

22.09.2020 Delio Vicini

Ex­er­cise: In­tro­duc­tion to NumPy.

Home­work 1 re­leased