Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Research Reports

    /departments/computer-graphics/publications/research-reports

    Christian %A Weikum, Gerhard %+ Algorithms and Complexity, MPI for Informatics, Max Planck Society Algorithms and Complexity, MPI for Informatics, Max Planck Society Databases and Information Systems, MPI for [...] Model for {3D} Hand Reconstruction and Personalization}, AUTHOR = {Qian, Neng and Wang, Jiayi and Mueller, Franziska and Bernard, Florian and Golyanik, Vladislav and Theobalt, Christian}, LANGUAGE = {eng} [...] {Acquisition and analysis of bispectral bidirectional reflectance distribution functions}, AUTHOR = {Hullin, Matthias B. and Ajdin, Boris and Hanika, Johannes and Seidel, Hans-Peter and Kautz, Jan and Lensch

  2. Researcher Assistant (m/f/d) for 6G-RIC project

    /career/job-openings/research-group-leader-w2-1

    conceptual and technical understanding of communication networks, especially wireless and mobile networks, is required. Strong knowledge of and interest in optimization techniques and algorithms, especially [...] unprecedented performance and enable new applications such as virtual and augmented reality (VR/AR), ubiquitous real-time communications, and the Internet of Things. Several companies and countries are currently [...] models for 6G networks, their applications and performance requirements, as well as algorithms and optimization frameworks to run 6G networks in a highly reliable and efficient way; Design solutions to make

  3. Reshaping Neural Networks for Their Improvement

    /news/detail/reshaping-artificial-intelligence-for-better-performance

    analyzed and experimentally validated for their scientific significance. In their study, the researchers tested DASH on synthetic data and on real-world datasets related to yeast cell cycle dynamics and human [...] in medicine, where they help decipher genetic patterns and develop new therapeutic approaches. However, as these models grow increasingly complex, it often remains unclear why they arrive at certain p [...] new insights and validate existing knowledge. A team involving the Max Planck Institute for Informatics in Saarbrücken, Germany, has now developed a method that enhances both the efficiency and interpretability

  4. 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

  5. Rex Lei

    /departments/algorithms-complexity/people/current-members/rex-lei

    Information I am a Postdoctoral Researcher in the Algorithms and Complexity Department (D1). I primarily research replicability for machine learning algorithms , from a theoretical perspective. I joined the [...] Research Departments Algorithms and Complexity People Rex Lei Rex Lei Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 317 Phone +49 [...] Reading it does not require a mathematical background, and it explains the overall goals of my research. Research Interests Learning Theory Complexity Theory Publications Note: In the theoretical computer

  6. Robust Learning

    /departments/algorithms-complexity/research/robust-learning

    IMPRS, ALGO Algorithmic Game Theory Approximation Algorithms Fine-Grained Complexity and Algorithm Design Graph Algorithms Optimization Parameterized and Counting Algorithms and Complexity Robust Learning [...] Research Departments Algorithms and Complexity Research Robust Learning Robust Learning Machine learning algorithms have many applications. Can we theoretically prove they are consistent and helpful? We focus [...] focus on two paradigms: algorithmic stability and algorithms with predictions. Stable algorithms, which can tolerate changes in their inputs, can inherit many desirable properties such as generalization,

  7. Rule-based Product Confi guration

    /news/spotlight-articles/optimization/rule-based-product-confi-guration

    Energy Efficient Algorithms From Routing to Pricing and Learning: Why Are They Hard to Compute? Computation of Equilibrium Prices Rule-based Product Confi guration Approximation Algorithms for Profi t-maximizing [...] industry and economy, the principle of product lines plays a great role. In this context, different products, based on a preferably high number of identical components, are grouped together and jointly [...] its flexibility. Rules can easily be adapted to the type of products being configured and the associated components and the respective area of use. The desired level of detail can be chosen freely: Thus,

  8. SPASS-IQ

    /departments/automation-of-logic/software/spass-workbench/spass-iq

    tuned to efficiently handle subsumption and constraint refutation tests. The underlying algorithm is a branch-and-bound approach that uses the dual simplex algorithm proposed by Dutertre et al. [5]. Instead [...] problem is then solved via branch-and-bound. The other two cases, absolutely unbounded and implicitly bounded, are solved respectively via the unit cube test [2] and branch-and-bound on the original system [...] progress. [4] I. Dillig, T. Dillig, and A. Aiken. Cuts from proofs: A complete and practical technique for solving linear inequalities over integers. In A. Bouajjani and O. Maler, editors, Computer Aided

  9. SS 2021 High-Level Computer Vision

    /departments/computer-vision-and-machine-learning/teaching/courses-1/ss-2021-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 [...] both TAs using this mailing list: hlcv-ss21@lists.mpi-inf.mpg.de 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 2024 Explainable Machine Learning (ExML)

  10. SS 2022 Convex Analysis

    /departments/computer-vision-and-machine-learning/teaching/courses-1/ss-2022-convex-analysis

    After definition, generation, and relations of convexity for sets and functions are studied, slightly more advanced tools such as the Moreau envelope, the subdifferential, and Fermat's rule are developed [...] optimization problems, optimality conditions, and algorithms. The second part of the lecture is devoted to the analysis of first order convex optimization algorithms that are ubiquitious in data science applications [...] Bertsekas: Convex Analysis and Optimization. Athena Scientific, 2003 S. Boyd: Convex Optimization. Cambridge Univeristy Press, 2004 H. H. Bauschke and P. L. Combettes: Convex Analysis and Monotone Operator Theory