Dr.

Biography

The ART group at the University of Hamburg focuses on the integration of algorithms, randomization, and theoretical aspects to address various problems in large, dynamic networks. Our research revolves around the art of problem-solving through algorithmics, which has become essential in navigating the increasingly complex challenges we face in our interconnected world. Everyday scenarios, such as finding the quickest route amidst real-time traffic or filtering vast amounts of information online, underline the significance of algorithms that can manage the growing tide of information efficiently and effectively. A key component in modern algorithm design is randomization, which not only aids in creating surprisingly simple yet efficient algorithms but also enhances their robustness against malicious interference. Many problems that are difficult to solve deterministically can be effectively handled through randomization. Our theoretical approach is grounded in foundational research aimed at developing provably secure and efficient algorithms, particularly focusing on the design and analysis of algorithms applicable to large dynamic networks. We explore questions like how to distribute information rapidly and reliably, how to coordinate swarms of simple agents, and how network nodes with conflicting information can reach a consensus.

Research Interests