Research Departments AlgorithmsandComplexity People Former Members Former Members A Abed, Fidaa Abo-Hasna, Ziad Abraham, David Adamaszek, Michal Adamaszek, Anna Afanasev, Kirill Agarwal, Manindra Agarwal
Nico Pfeifer High-Throughput Genomics and Systems Biology (former group) (Excellence Cluster on Multimodal Computing and Interaction) Dr. Marcel Schulz Algorithms for Computational Genomics (former group) [...] Groups Research conducted under the leadership of junior group leaders Computational Biology and Applied Algorithmics Prof. Dr. Dr. Thomas Lengauer Molecular Networks in Medical Bioinformatics (former group) [...] group) Dr. Mario Albrecht Computational Epigenetics (former group) Dr. Christoph Bock and Prof. Dr. Dr. Thomas Lengauer Structural Bioinformatics of Protein Interactions (former group) Dr. Olga Kalinina S
issues in networking and optimization, so it is no surprise that these problems have shown strong connections to major development in algorithm design, complexity theory, graph theory, and optimization. As [...] and Complexity Phone +49 681 9325-1017 Email parinya mpi-inf.mpg.de Kurt Mehlhorn DEPT. 1 AlgorithmsandComplexity Phone +49 681 9325-1000 Email mehlhorn@mpi-inf.mpg.de Improving Flat Panel Displays by [...] From Routing to Pricing and Learning: Why Are They Hard to Compute? From Routing to Pricing and Learning: Why Are They Hard to Compute? Parinya Chalermsook From Routing to Pricing and Learning: Why Are They
DDoS attacks are still on the rise and at an all time high. To date, attackers incorporate more sophisticated techniques and exploit by far more different mechanisms and protocols to form DDoS attacks at [...] IXPs to get a more informed view on the attacks and improve the local attack detection. We unify the data of 11 IXPs across Europe and North America and identify 120k amplification DDoS attack events throughout [...] Hohlfeld, G. Smaragdakis, and A. Feldmann. United we stand: Collaborative detection and mitigation of amplification DDoS attacks at scale. In Y. Kim, J. Kim, G. Vigna, E. Shi, H. Kim, and J. B. Hong, eds., CCS
navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information
egrated sensors and body-worn cameras to encode rich information on device usage and users’ visual scene. We demonstrate that our method can forecast bidirectional attention shifts and predict whether [...] scheme incorporates both spatial and temporal aspects of human gaze behavior as well as the appearance of the fixated locations. We propose an experimental setup and data set and demonstrate the effectiveness [...] gaze-based interaction, and experimental psychology research. However, robust fixation detection in mobile settings is profoundly challenging given the prevalence of user and gaze target motion. These
clothing and to analyze this we seek models of the body and clothing. Modeling clothing is hard, however, because of the variety of garments, varied topology of clothing, varied appearance, and the complex [...] bodies rely on 2D patterns and physics simulation. These require expert knowlege, do not work for all types of clothing, and can be difficult to apply to arbitrary body shapes and poses. Consequently, we [...] Research Departments Computer Vision and Machine Learning Research Generative Models of 3D People Generative Models of 3D People (Images and 3D Meshes) (Left, top to bottom) Image-based generative model
Research Departments AlgorithmsandComplexity Teaching Summer 2021 Geometric algorithms with limited resources Geometric algorithms with limited resources Advanced Course, 2+1 Basic Information Lectures: [...] types of resource restrictions, such as property testing, sublinear algorithms, constant workspace algorithms, and the usual algorithmic design techniques used in these settings. These allow one to make [...] with computational hardness: approximation, moderately exponential-time, and parameterized algorithms (external) Geometric algorithms with limited resources Optimization
navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information
Salesman Problem,” and a walk-through sorting algorithm – the girls took part in two workshops. Guided by Carina Schmitt and Christian Klein, they received an introduction to soldering and assembled their [...] sciences, and technology. Once again this year, the Max Planck Institutes for Informatics and Software Systems in Saarbrücken supported this initiative. On April 3, 14 girls aged between ten and sixteen [...] clocks. In a second workshop, led by Pascal Hennen and Cristian Munteanu, they programmed an Arduino microcontroller and took apart old computers and smartphones to explore their inner workings. “I especially