Research Departments AlgorithmsandComplexity Teaching Summer 2018 Reading Group Algorithms Reading Group Algorithms Seminar Basic Information Given by: Kurt Mehlhorn , Daniel Vaz Time: Wednesday, 4:15 [...] Bounded Treewidth Graphs: Algorithmsand Hardness Results Anupam Gupta, Kunal Talwar, David Witmer Daniel Vaz Complex brain networks: graph theoretical analysis of structural and functional systems (alternative [...] Prerequisites: You should bring a solid background in algorithmsand data structures. This is an advanced seminar. The papers are challenging and a proper preparation of your talk will require some effort
Research Departments AlgorithmsandComplexity Teaching Reading Group Algorithms Reading Group Algorithms Seminar Basic Information Given by: Kurt Mehlhorn , Marvin Künnemann and Ruben Becker Time: Wednesday [...] Robert Tarjan, Uri Zwick Algorithmsand Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group AlgorithmsAlgorithmic Lower Bound Techniques [...] 11 Davis Isaac Relations between average case complexityand approximation complexity [Nov11] Nov, 18 Daniel Vaz Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem [Nov18] Nov
Research Departments AlgorithmsandComplexity Teaching Winter 2021/22 Reading Group Algorithms: Continuous Methods for Combinatorial Problems Reading Group Algorithms: Continuous Methods for Combinatorial [...] recent years, algorithms for convex optimization have revolutionized the design of algorithms, both for discrete as well as continuous optimization problems. At present, the fastest known algorithms for problems [...] in bipartite graphs, and submodular function minimization involve the use of algorithms for convex optimization like the gradient descent, mirror descent, interior point methods, and cutting plane methods
(internet) videos, and support of disabled people. However, at the same time, this research area is still confronted with a large number of challenges, such as complex human motions and interactions, very [...] problem more closely and have selected the “kitchen” scenario. In this scenario, the complexity of activities can be varied from very simple actions such as “peeling a carrot” to complex activities of several [...] trajectories of joints and learns the differences between the activities [Figure 2]. A second approach extracts trajectories of moving points in the entire video and computes image and video descriptors of
Computer Vision and Machine Learning Research Human Activity Recognition Recognition of Ongoing Complex Activities by Sequence Prediction over a Hierarchical Label Space Recognition of Ongoing Complex Activities [...] collected a large video dataset of complex activities with long duration. The activities are annotated in a hierarchical label space from coarse to fine. Dataset Description and Video URL list . References [1] [...] [1] Recognition of Ongoing Complex Activities by Sequence Prediction over a Hierarchical Label Space , W. Li and M. Fritz, IEEE Winter Conference on Applications of Computer Vision, (2016) to appear Social
phones, and even clothing. Motion data can then be collected and analyzed for activity understanding, using machine learning techniques. Figure 1: Relevant parts for composite activity Identifying and combining [...] Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] user’s goals and offer support at the right time. Our work focuses on a particular type of context, namely human activity recognition. While impressive progress has been made in recognizing short and atomic
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
Research Departments AlgorithmsandComplexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Registration Registration The registration fee is 300 EUR for early registration [...] registration (deadline 14 July, 2025 ) and 350 EUR for late registration (deadline 4 August, 2025 ). This fee covers course material, lunches (all days), coffee and snacks, and the excursion; it does not cover [...] "Pending", while we process and confirm your payment. If the status of your transaction shows, "Pending", please ignore. We can see who had made an attempt to make the payment, and we consider it as a valid
from the complex interplay of a user’s social contacts, her interests and her actions on the platform. The relationship of the user’s own behavior and the received feed is often puzzling, and many users [...] Research Departments Databases and Information Systems Research imPACT Relationships between Actions and Feeds Understanding Relationships between Users' Actions and their Social Feeds Users increasingly [...] viability and user benefits of the FAIRY method. Publication(s) Azin Ghazimatin , Rishiraj Saha Roy , and Gerhard Weikum , FAIRY: A Framework for Understanding Relationships between Users' Actions and their
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