Our main research is of foundational nature. However, once in a while, we also like challenging problems that come from applications or other areas of science. Here are two of our main projects in this direction.


In 1989 the "Ministerium für Staatssicherheit" of the former German Democratic Republic tried to destroy all documents containing inculpatory material. A majority of the documents was torn by hand only and the pieces later recovered. Those pieces are now stored in archives of the Bundesbehörde für die Unterlagen des Staatssicherheitsdienstes der ehemaligen DDR: there exist approximately 17.000 bags each containing about 2.000 torn documents. In the early 90ies the Germany government started a project of reconstructing the pages by hand, a gigantic jigsaw puzzle. When we started our project, only 300  out of the 17000 bags were reconstructed.

We had the idea to develop a prototype of a software system for solving this problem. We pursued this project as a student project (at TU München). Our main idea for attacking this problem was that tearing papers apart by hand leads to quite unique edges and that an efficient characterization of these edges can subsequently be used to speed up the reconstruction process significantly. We presented our prototype solution to the public on May 20, 2003. This created a lot of echo in the German press - and eventually resulted in an automized reconstruction process for the original data.

M. Marciniszyn, A. Steger, A. Weißl
E-Jigsaw: Computerunterstützte Rekonstruktion zerrissener Stasi-Unterlagen
Informatik-Spektrum 27, 2004, 248-254. (© Springer-Verlag)

On the Use of Randomness in Neuroscience

For every engineer it goes without saying: in order to build a reliable system we need components that consistently behave precisely as they should. Neuroscientists, however, know very well that neurons, the building blocks of brains, come with huge variances in their properties and that these properties also vary over time. Synapses, the connections between neurons, are known to be highly unreliable in forwarding signals: some 40%-80% percent of the time they simply ignore the incoming signal instead of forwarding it. Is this a 'bug' or a 'feature'? We do not know. As we, the research community, do not really have a good clue of how our brain 'computes'.

Our goal in this project is to provide indications that randomness in the brain is actually not a 'deficiency' that needs to be overcome, but that, quite to the contrary, this randomness is in fact essential for many of the nice features that our brains exhibit. For more details see our project page Randomness in Neuroscience.