SF2526 - Numerics for data science

Numerical algorithms for data-intensive science

Data analysis of large data sets is increasing in importance as a new tool in many fields in science and technology. This course gives an introduction to the use of many efficient numerical algorithms arising in problems in the analysis of large amounts of data. We use mathematical and numerical tools to study problems and algorithms.

Want to get started: Check out tasks under Course plan. Try Quiz 0: Background and a bit and check out hw1.pdf under files.

Course contents and literature:

Before the course starts we recommend you review linear algebra summarized in background.pdf and also do Quiz 0: Background and a bit.

The course consists of three blocks (the PDF-files are preliminary and will be updated)

Block 1: Low-rank data algorithms
- block1.pdf which is giving page references to the course APPM 5270 at Univ. Texas, in particular this pdf file. also GVL_SVD.pdf under lecture notes.
Block 2: Numerical algorithms for clustering
- block2.pdf of which some parts are based on von Luxburgs tutorial
Block 3: Structured matrices in data analysis
- block3.pdf and GvL_chapt4.pdf + bjorck.pdf + PGM_chapter5_fast_direct_solvers.pdf

What do I need to do?

Mandatory for the course:

Homework 1: Homework 1 the data files are available here.
Homework 2: Homework 2. Instructions on how to use similarity graphs: Similarity graphs
Homework 3: Homework 3
Complete all canvas quizzes marked called "Activity" (See course plan) to be completed not later than one week after the exam (the CANVAS-deadlines are recommendations).
Exam

Not mandatory, but can give additional bonus (See further description on the page for Homework / bonus points rules)

Do the work on the Active learning workspace.

Active learning workspace

Throughout the course you have the possibility to train the material and get teacher feedback. This is done on the active learning workspace.

Instructions for the active learning workspace
block 1 training area
block 2 training area
block 3 training area

The work in the course training area is mainly intended for your own learning, and it can also lead to additional bonus points as described on Homework / bonus points rules

Course plan

Lecture slides are available here https://canvas.kth.se/groups/271903/files/folder/classroom_material (only accessible for registered students).

More information:

Course plan page