250049 VO Spectral Graph Theory (2025S)
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
Details
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Dienstag 04.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 06.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 11.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 13.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 18.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 20.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 25.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 27.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 01.04. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 03.04. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 08.04. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 10.04. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 29.04. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 06.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 08.05. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 13.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 15.05. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 20.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 22.05. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 27.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 03.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 05.06. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 10.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 12.06. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
- Dienstag 17.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- N Dienstag 24.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 26.06. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
This advanced course in spectral graph theory covers a wide range of topics, including fundamental spectral properties of graphs (how certain matrices encode graph structure), random walks on graphs, isoperimetric problems, and graph algorithms.Graphs play a crucial role in both mathematics and applications. They can be used to model social networks, computer networks or protein interactions. But more importantly, they also serve as a basis for designing efficient algorithms, even for continuous ones. This course will explore these perspectives.A strong background in linear algebra and analysis is highly recommended, along with familiarity with probability theory and optimization.While we may occasionally use Julia for computations, prior experience with the language is not required.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Oral exam on the entire course material at the end of the course, no materials permitted.
Mindestanforderungen und Beurteilungsmaßstab
Answering questions and solving problems in a satisfactory manner.
Prüfungsstoff
Entire course material.
Literatur
1. D. Spielman "Spectral and Algebraic Graph Theory" (draft) http://cs-www.cs.yale.edu/homes/spielman/sagt/
2. R. Kyng and P. Gutenberg "Advanced Graph Algorithms and Optimization" (lecture notes) https://raw.githubusercontent.com/rjkyng/agao23_script/main/agao23_script.pdf
3. Fan R. K. Chung "Spectral Graph Theory"
2. R. Kyng and P. Gutenberg "Advanced Graph Algorithms and Optimization" (lecture notes) https://raw.githubusercontent.com/rjkyng/agao23_script/main/agao23_script.pdf
3. Fan R. K. Chung "Spectral Graph Theory"
Zuordnung im Vorlesungsverzeichnis
MAMV
Letzte Änderung: Di 04.03.2025 09:47