Topic outline


  • Teaching assistants: Suhas Thejaswi, Antonis Matakos

    Overview: This course gives an introduction to signed graphs, with an emphasis on spectral theory.

    Zoom links:

    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.