Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Mechanism Design Without Money

    /departments/algorithms-complexity/teaching/summer-2025/mechanism-design-without-money

    Research Departments Algorithms and Complexity Teaching Summer 2025 Mechanism Design Without Money Mechanism Design Without Money Seminar Basic Information Given by: Kurt Mehlhorn , Javier Cembrano , Golnoosh [...] mathematical maturity (in particular, the ability to understand and write formal mathematical proofs) and a good background in algorithms. A proper preparation of your talk will require non-trivial effort [...] paper/topic. The seminar is open for all interested students and postdocs. Students aiming to get credit points must give a regular talk and write a short summary about the paper. The presentation needs

  2. Summer 2025

    /departments/algorithms-complexity/teaching/summer-2025

    Research Departments Algorithms and Complexity Teaching Summer 2025 Teaching - Summer 2025 Discrete Optimization Core Course (4+2). Lecturer: Andreas Karrenbauer. more Mechanism Design Without Money Seminar

  3. History

    /about-us/institute/history

    Academy of Sciences Leopoldina, and the German Academy of Science and Engineering (acatech). After the Institute was founded, Kurt Mehlhorn headed the Algorithms and Complexity department. In 1991, Harald [...] Danupon Na Nongkai became a member of the Max Planck Society and joined the Institute as the new Director of the Algorithms and Complexity department. In addition to the above-mentioned departments, three [...] doctoral students and 44 hold a doctoral degree. The MPI for Informatics conducts cutting-edge foundational research in key areas of computer science, ranging from the study of algorithms and logic to systems

  4. Jan Eric Lenssen Recognized Internationally for His Dissertation

    /news/detail/jan-eric-lenssen-recognized-internationally-for-his-dissertation

    deep, and significant contributions in the area of geometric deep learning, graph neural networks, and 3D representation learning. His contributions to efficient GPU message passing algorithms laid the [...] “Geometric Deep Learning,” “Graph Neural Networks,” and “3D Representation Learning.” Lenssen completed his doctoral thesis, titled “Differentiable Algorithms with Data-driven Parameterization in 3D Vision [...] Prof. Dr. Heinrich Müller. His work focuses designing and analyzing efficient differentiable data flows for representations in the field of 3D vision and applying it to different 3D vision tasks. In the ECVA’s

  5. SS 2025 High-Level Computer Vision

    /departments/computer-vision-and-machine-learning/teaching/courses-1/ss-2025-high-level-computer-vision

    assistance, multi-media retrieval, surveillance, etc. In this area, the recognition and detection of objects, activities, and visual categories have seen dramatic progress over the last decade. We will discuss [...] this address for email communication with the TAs) or the Forum . Literature: " Computer Vision: Algorithms and Applications " by Richard Szeliski (in particular chapter on image formation) Mikolajcyk, Schmid: [...] Convolutional Networks, NIPS, 2012 " Pattern recognition and machine learning " by Christopher M. Bishop " Computer vision " by David A. Forsyth and Jean Ponce SS 2025 High-Level Computer Vision SS 2024

  6. Art Exhibition Showcases New Laser-Based Production Method

    /news/detail/oraclase-showcases-work-in-art-exhibition-at-the-institute

    type of metal, heating speed, laser power, and pulse duration. Previous approaches, which primarily relied on manual “trial and error” methods, were imprecise and inefficient, limiting the industrial application [...] Oraclase’s algorithm addresses these challenges by utilizing artificial intelligence to automatically calculate the optimal process parameters. This significantly enhances production speed and quality, making [...] Informatics. The project originated from the research group “Artificial Intelligence aided Design and Manufacturing,” led by Dr. Vahid Babaei at the Max Planck Institute for Informatics in Saarbrücken

  7. MPI Founding Director Kurt Mehlhorn Celebrates 75th Birthday

    /news/detail/mpi-founding-director-kurt-mehlhorn-celebrates-75th-birthday

    established computer science researchers and international young scientists to teach cutting-edge topics in the field. Mehlhorn, a passionate advocate for science and a dedicated mentor to emerging researchers [...] research drive, and exceptional abilities," he noted. This year’s ADFOCS featured a unique highlight: the celebration of Mehlhorn’s 75th birthday. A leading figure in the realm of numerical algorithms, Mehlhorn [...] Informatics Society, and six honorary doctorates. The birthday celebration drew a host of distinguished well-wishers, including Jakob von Weizsäcker, Saarland’s Minister of Finance and Science, the current

  8. Results

    /departments/computer-vision-and-machine-learning/software-and-datasets/mpii-human-pose-dataset/results

    adding LSP training and LSP extended sets to the MPII training set ** methods trained on MS COCO training and finetuned on MPII training set *** methods trained on HSSK training and MPII training sets Table [...] Table as TEX Performance vs. complexity measures Performance by pose Shown are medoids of body pose clusters aranged according to pose complexity. Performance by viewpoint and activity Shown are medoids [...] Research Departments Computer Vision and Machine Learning Software and Datasets MPII Human Pose Dataset Results Evaluation toolkit Single Person Evaluation is performed on sufficiently separated people

  9. Marek Sokolowski

    /departments/algorithms-complexity/people/current-members/marek-sokolowski

    Research Departments Algorithms and Complexity People Marek Sokolowski Marek Sokolowski Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 [...] 681 9325 5719 E-mail msokolow@mpi-inf.mpg.de Research Interests graph algorithms dynamic data structures parameterized algorithms structural graph theory Publications See my DBLP . Education October 2020 [...] student at the University of Warsaw, Faculty of Informatics, Mathematics, and Mechanics Dissertation title: Efficient Data Structures and Graph Width Parameters (compiles papers: [1] [2] [3] [4] [5] ) October

  10. Care, People, Gender, Culture

    /departments/inet/research/care-people-gender-culture

    in simple errors and not complex attacks [1]. This project converges our expertise in system and network operations with methods from the social sciences to investigate how social and cultural effcts interact [...] in operators’ work, and currently prepare a study on expectations and responsibility as perceived by operators and users. References • [1] C. Dietrich, K. Krombholz, K. Borgolte, and T. Fiebig. Investigating [...] working towards a more equitable system and network engineering community, especially given the track-record of microaggressions and gender stereotyped exclusion and harassment in system operations. Ultimately