Papers

Graphische, kausale Modelle repräsentieren Zufallsvariablen mitsamt ihren gegenseitigen Einflüssen als Graphen, und können die Ergebnisse von Experimenten aus rein beobachteten Daten vorhersagen. Diese Modelle haben große Bedeutung in Forschungsbereichen wie Epidemiologie, der Wirtschaftswissenschaft und der Sozialwissenschaft, in denen randomisierte kontrollierte Studien unmöglich sind oder unethisch wären, jedoch große Datenmengen zur Verfügung stehen. Obwohl graphische, kausale Modelle schon intensiv erforscht wurden, sind die meisten Ergebnisse theoretischer Natur und es fehlen effiziente Algorithmen, um die Modelle in künstlicher Intelligenz oder zur Analyse von Big Data anzuwenden.

In meiner Dissertation habe ich zwei Methoden untersucht, um die kausalen Effekte von Experimenten aus gegebenen beobachteten Daten und dem dazugehörigen graphischen kausalen Model zu berechnen: das Adjustieren für Störfaktoren in nicht-parametrisierten Systemen und die Instrumentvariablenmethode in linearen Systemen.

Download    (2736 KB)

Download (deutschsprachige Zusammenfassung)   (486 KB)zur Übersicht

Meine Masterarbeit "OpenStreetSLAM: Combining visual SLAM with cadastral maps". Es wird ein System beschrieben, welches aus 3D-Video einen Kamerapfad berechnet, wie man daraus eine 3D Szene als Punktwolke berechnet und dann wie man es mit (Straßen-)karten kombinieren kann, um die Pfadberechnung oder die Karte zu verbessen. So richtig gut hat es nicht funktioniert, die Weiterentwicklung im Paper "OpenStreetSLAM: Global vehicle localization using OpenStreetMaps" soll wohl besser funktionieren.

Download    (13910 KB)zur Übersicht

In dieser Arbeit mit dem Titel "Eigenschaften eines Algorithmus zur Zuordnung von nicht eindeutigen Sende- und Empfangsereignissen in Ereignisprotokollen" wird untersucht, wie man aus der Reihenfolge von in Logs lokal aufgezeichneten Netzwerkpaketen berechnen kann, welche aufgezeichneten Ereignisse dasselbe (und nicht nur das inhaltlich gleiche) Paket beschreiben. Das wichtigste Ergebnis ist, dass dieses Problem NP-vollständig ist und der früher am Lehrstuhl verwendete Algorithmus (siehe Literaturverzeichnis) zur Lösung des Problems überhaupt nicht funktioniert.

Download    (421 KB)zur Übersicht

Folien zum Paper "Finding minimal d-separators in linear time and applications" bei UAI 2019.

Download    (333 KB)zur Übersicht

Folien zum Vortrag "Graphical Methods for Finding Instrumental Variables" beim 17ten Köln-Twente Workshop zu Graphen und Kombinatorischer Optimierung.

Download    (307 KB)zur Übersicht

Poster zum Paper On Searching for Generalized Instrumental Variables bei AISTATS 2016.

Download    (176 KB)zur Übersicht

Poster und Folien zum Paper Separators and Adjustment Sets in Markov Equivalent DAGs bei AAAI 2016, welches das UAI 14 Paper zu Chain Graphen verallgemeinert .

Download    (666 KB)zur Übersicht

Folien von meinem Vortrag über das Paper Extending XQuery with pattern matching over XML, HTML and JSON, and its usage for data mining bei der Balisagekonferenz 2014, welches beschreibt, wie VideLibri die Webseiten der Bibliotheken ausliest.

Download    (580 KB)zur Übersicht

Folien von meinem Vortrag über das Paper Constructing Separators and Adjustment Sets in Ancestral Graphs bei der UAI (Conference on Uncertainty in Artificial Intelligence) 2014, eine Sammlung von Algorithmen, um statistisch unabhängige Variablen zu finden und den kausalen Effekt zu berechnen.

Download    (640 KB)zur Übersicht

Die theoretische Beschreibung eines digitalen Geldsystems, das anonyme und unlinkbare Bezahlvorgänge mit teilbaren Münzen ermöglicht.

Download    (463 KB)zur Übersicht

Diese Seminararbeit erläutert das Paper "Decomposing a Scene into Geometric and Semantically Consistent Regions" von Stephen Gould, in dem beschrieben wird, wie ein Bild in semantisch und geometrisch sinnvolle Regionen segmentiert werden kann; Das heißt wie für jeden Pixel eines Bildes ermittelt werden kann, was dieser Pixel darstellt (in Goulds Beispielsimplementation konkret, zu welcher von acht Klasse Haus, Baum, Gras, Straße... er gehört). Der Text ist eigentlich nur für die Leute interessant, deren Englisch zu schlecht ist, um das eigentliche Paper zu verstehen, oder die keine Ahnung von den üblichen Computervision-Methoden haben.

Download    (1143 KB)zur Übersicht

Ein sehr altes Tutorial zur Programmierung von Scherzprogrammen mit Delphi unter Windows 9x.

Download    (21 KB)zur Übersicht

Eine Übersicht über die Level des Spiels "McMampf". Vielleicht das erste Spiel mit mehreren Leveln, das ich als Grundschulkind am Computer gespielt habe.

Download    (7 KB)zur Übersicht

Der Text stellt zwei Methoden zur Berechnung der Konformation von Molekülen vor. Einerseits die triviale Methode über das Tetraederverfahren, anderenseits eine komplizierte mit Hilfe der Quantenchemie.
Desweiteren gibt es ein Programm das zeigt, dass beide so nicht funktionieren.

Quellcode auf GitHub

Download    (398 KB)zur Übersicht

Mein altes Chemie-Heft aus der Schule. Nur insofern interessant, dass ich dafür ein eigenes Dateiformat geschrieben habe.

Download    (489 KB)zur Übersicht

Mein Referat zur Euglena als Online-Webseite. Mit einem Java-Applet, das eine Euglena simuliert. (Der Link sagt "Download", aber es ist ein Link zur Webseite)

Download    (16 KB)zur Übersicht

Mein Referat zur Glaselektrode.

Download    (19 KB)zur Übersicht

Meine abgetippte Mitschrift zur Vorlesung Lineare Algebra II.

Download    (147 KB)zur Übersicht