Logo: Max Planck Institute for Biological Cybernetics
MPI for Biological Cybernetics
Dept. Schölkopf
Spemannstraße 38
72076 Tübingen
 
Telephone:  +49-7071-601 540
Telefax:  +49-7071-601 552
Room:  206
e-mail:  ulrike.luxburg@tuebingen.mpg.de
 

 
 
 
 

List of Publications is here


Scientific interests
In a broad sense, my field of research is the theoretical analysis of machine learning algorithms. More particular, I am currently working on two major topics:

Theoretical foundations of clustering: Given that clustering is one of the most popular techniques for exploratory data analysis, it is intriguing to see how little is known about theoretical aspects of clustering. For example, for most clustering algorithms consistency statements do not exist, and we are far from being able to give performance guarantees or confidence statements on their outcomes.

My second area of interest is the combination of graph theory with machine learning and statistics. My goal is to study the statistical properties of graph based machine learning algorithms, for example in order to answer questions such as: How should we construct the similarity graphs in graph based learning algorithms? Which properties of graphs are attractive for machine learning? Which ones are misleading?

My research won several awards :-)


GraphDemo
We (that is, Matthias Hein and me) wrote a GraphDemo package in Matlab. It provides Matlab GUIs to explore similarity graphs and their use in machine learning. Essentially, it is a click and play interface to highlight the behavior of different kinds of similarity graphs and to demonstrate their influence on the outcome of machine learning algorithms (such as spectral clustering and semi-supervised learning). Primarily it has been written for teaching purposes, but we found it quite illuminating ourselves. For more information and download see the GraphDemo main page


Past Teaching



Workshops I (co)organized:

December 2009: NIPS Workshop Clustering: Science or Art?

July 2007: Workshop on Stability and Resampling Methods for Clustering

December 2005: NIPS Workshop on Theoretical Foundations of Clustering