CS-E4075 - Special Course in Machine Learning, Data Science and Artificial Intelligence D: Signed graphs: spectral theory and applications, 20.04.2021-27.05.2021
This course space end date is set to 27.05.2021 Search Courses: CS-E4075
You do not have the permission to view discussions in this forum
Topic outline
-
Lecturer: Bruno OrdozgoitiTeaching assistants: Suhas Thejaswi, Antonis MatakosCourse chat: cs-e4075.zulip.cs.aalto.fi
Overview: This course gives an introduction to signed graphs, with an emphasis on spectral theory.
Zoom links:
- Tuesdays: https://aalto.zoom.us/j/67991487410
- Thursdays: https://aalto.zoom.us/j/61040630886
- April 23 Math Q&A: https://aalto.zoom.us/j/68454737934
- Pass: sp3ctralGT
Prerequisites: Students taking this course should be comfortable with linear algebra and elementary graph theory.
Material: To get a sense of the material to be covered in this course, please check the first chapter of Spectral and Algebraic Graph Theory, by Daniel Spielman.
Outline of the course (tentative):
- Tuesday, 20 April 10:15 - 12:00. Lecture: Review of spectral theory
- Thursday, 22 April 14:30 - 16:00. Lecture: Intro to signed graphs
- Friday, 23 April 10:15 - 12:00. Q&A on mathematical concepts
- Tuesday, 27 April 10:15 - 12:00. Lecture: Visualization
- Thursday, 29 April 14:15 - 16:00. Exercise session
- Tuesday, 4 May 10:15 - 12:00. Lecture: Correlation clustering
- Thursday, 6 May 14:15 - 16:00. Exercise session
- Tuesday, 11 May 10:15 - 12:00. Lecture: Spectral clustering
- Friday, 14 May 10:15 - 12:00. Lecture: Stochastic block model
- Tuesday, 18 May 10:15 - 12:00. Lecture: Community detection
- Thursday, 20 May 14:15 - 16:00. Exercise session
- Tuesday, 25 May 10:15 - 12:00. Lecture: Open problems
- Thursday, 27 May 14:15 - 16:00. Exercise session
Evaluation: The course is graded Pass/Fail, based on problem sets solved at home and a final project, which will involve the presentation of a relevant paper chosen by the student.