65-108

"Tangles in AI: Anwendungen einer Idee aus der Graphentheorie" (Bachelor, Seminar oder Proseminar)

Veranstalter:

Reinhard Diestel

Language/Sprache:

The default language is German. However we shall switch to English if there is any demand. Please let me know if there is.

Inhalt:

Tangles, ein Begriff ursprünglich aus der Minorentheorie von Graphen, ermöglichen einen ganz neuen Ansatz in der Analyse großer Datenmengen: von Text- oder Bilderkennung über generisches Clustering bis hin zu Identifikation neuer politischer Strömungen in der Gesellschaft, neuer Viren oder Proteine, oder neuartiger Verfahren zur Besetzung von Bürgerforen in Stadtteilen. Wir besprechen im Seminar mein neues Buch hierzu, welches gerade fertiggeworden ist und 2024 erscheinen wird.

Ziel:

An das Seminar schließen sich zwei Entwicklungsmöglichkeiten an: eine angewandte, ermöglicht durch den Besuch des Tangle-Softwarepraktikums am Ende des Wintersemesters (siehe LV 65-110), sowie eine theoretische in einer Master-Vorlesung von Prof. Bowler über Tangle-Theorie im SS'24.

Vorkenntnisse:

Lineare Algebra I
Diskrete Mathematik oder Graphentheorie nicht erforderlich.

Anforderungen:

Aktive Mitarbeit übers ganze Semester, dh Vor- und Nachbereitung des Stoffes wie bei einer Vorlesung. Schriftliche Vortragsausarbeitungen werden nicht erwartet.

Wer diese Veranstaltung als Proseminar absolviert, bekommt einfachere Aufgaben als die, die es als Bachelor-Seminar belegen.

Zeit und Ort:

Di 14-16, Geom 241