Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Clothing: Estimating 3D Humans in Clothing from Images and Videos.

    /departments/computer-vision-and-machine-learning/research/3d-reconstruction-and-perception-of-people/clothing-estimating-3d-humans-in-clothing-from-images-and-videos

    L. Bhatnagar, C. Theobalt and G. Pons-Moll 32nd IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2019), 2019 Human Pose and Shape Estimation from Images and Video Clothing: Estimating [...] Research Departments Computer Vision and Machine Learning Research 3D Reconstruction and Perception of People Clothing: Estimating 3D Humans in Clothing from Images and Videos. Clothing: Estimating 3D Humans [...] from Images and Video Clothing. Top: In [1] we can reconstruct human body shape, clothing and appearance from a single monocular video. The core of the method is a geometric optimization algorithm which brings

  2. 3D Reconstruction and Perception of People

    /departments/computer-vision-and-machine-learning/research/3d-reconstruction-and-perception-of-people

    reconstruct 3D human shape and pose from images, human shape and clothing from videos, and non-rigid deformations from video. Human Pose and Shape Estimation from Images and Video Clothing: Estimating [...] Clothing from Images and Videos. Non-rigid Tracking from Depth and Video Human Pose and Shape Estimation from Images and Video Clothing: Estimating 3D Humans in Clothing from Images and Videos. Non-rigid [...] Departments Computer Vision and Machine Learning Research 3D Reconstruction and Perception of People 3D Reconstruction and Perception of People NOTE: For more information and full list of publications visit

  3. Distributed and Sequential Graph Algorithms

    /departments/algorithms-complexity/teaching/summer19/dist-seq-algo

    Research Departments Algorithms and Complexity Teaching Summer 2019 Distributed and Sequential Graph Algorithms Distributed and Sequential Graph Algorithms Advanced Course, 2+1 Basic Information Lectures: [...] de/listinfo/algorithms Prerequisites: Basic knowledge of algorithms, graph theory and probability will be assumed. Description In this course we study distributed and sequential algorithms for several [...] solving these problems in the above settings, and the techniques and methods to solve them. The plan(tentative) is to study sequential and distributed algorithms for the following: Minimum Dominating Set

  4. Fine-Grained Complexity Theory

    /departments/algorithms-complexity/teaching/summer19/fine-complexity

    Research Departments Algorithms and Complexity Teaching Summer 2019 Fine-Grained Complexity Theory Fine-Grained Complexity Theory Advanced Course, 3+1 Lectures: Tuesday + Thursday, 16:15 - 18:00, E1.4 [...] at the intersection of complexity theory and algorithm design which aims at a more fine-grained view of the complexity of polynomial-time problems. We present a mix of upper and lower bounds for fundamental [...] Subcubic Equivalences, continued 14 May MK BMM and Combinatorial Algorithms Exercise Sheet 2 16 May 21 May MK 3SUM: Algorithms I 23 May MK 3SUM: Algorithms II and Lower Bounds I 28 May Room Change to 029 MPI-SWS

  5. Introduction to Boolean Function Complexity

    /departments/algorithms-complexity/teaching/summer19/bool-complexity

    Boolean Function Complexity - by Stasys Jukna Distributed and Sequential Graph Algorithms Fine-Grained Complexity Theory Introduction to Boolean Function Complexity Reading Group Algorithms Optimization Keeping [...] Research Departments Algorithms and Complexity Teaching Summer 2019 Introduction to Boolean Function Complexity Introduction to Boolean Function Complexity Advanced Course, 2+1 Basic Information Lectures: [...] loosely follow parts 1, 3, 4 and 5 in the book. Tentaive list of topics: 1) De Morgan circuits and formulas 2) Gate elimination and formula lower bounds 3) Decision trees and Intro to Fourier analysis 4)

  6. Reading Group Algorithms

    /departments/algorithms-complexity/teaching/summer19/reading-group

    Research Departments Algorithms and Complexity Teaching Summer 2019 Reading Group Algorithms Reading Group Algorithms Seminar Basic Information Given by: Kurt Mehlhorn , Bhaskar Ray Chaudhury Time: (Wednesday [...] Kernel and Improved Approximation Pasin Manurangsi [Jul10] An Illuminating Algorithm for the Light Bulb Problem Josh Alman [Jul17] Separating Monotone VP and VNP Amir Yehudayoff Distributed and Sequential [...] Sequential Graph Algorithms Fine-Grained Complexity Theory Introduction to Boolean Function Complexity Reading Group Algorithms Optimization Keeping Time in Distributed Systems

  7. Optimization

    /departments/algorithms-complexity/teaching/summer19/opt

    Dimitris Bertsimas and John N. Tsitsiklis. Distributed and Sequential Graph Algorithms Fine-Grained Complexity Theory Introduction to Boolean Function Complexity Reading Group Algorithms Optimization Keeping [...] The simplex algorithm and the ellipsoid method will be presented. The lecture concludes with exact and approximation algorithms for NP-hard optimization problems. There will be theoretical and practical [...] calculus, algorithms, and complexity. At Saarland University these topics are covered in the bachelor courses Mathematik für Informatiker 1 & 2 , Grundzüge der Theoretischen Informatik , and Grundzüge

  8. Keeping Time in Distributed Systems

    /departments/algorithms-complexity/teaching/summer19/ktds

    "Notations" chapter ). Distributed and Sequential Graph Algorithms Fine-Grained Complexity Theory Introduction to Boolean Function Complexity Reading Group Algorithms Optimization Keeping Time in Distributed [...] Research Departments Algorithms and Complexity Teaching Summer 2019 Keeping Time in Distributed Systems Keeping Time in Distributed Systems Advanced Course, 2+2 Basic Information Lectures: Friday, 10:15 [...] understanding of algorithmic techniques and proving worst-case guarantees mathematically. Particular emphasis is given to strong, possibly surprising, fault-tolerance properties and how they can be achieved

  9. Summer 2019

    /departments/algorithms-complexity/teaching/summer19

    Research Departments Algorithms and Complexity Teaching Summer 2019 Summer Semester 2019 Distributed and Sequential Graph Algorithms Advanced Course (2+1). Lecturer: Saeed Amiri and Pranabendu Misra. more [...] Christoph Lenzen. more Distributed and Sequential Graph Algorithms Fine-Grained Complexity Theory Introduction to Boolean Function Complexity Reading Group Algorithms Optimization Keeping Time in Distributed [...] more Fine-Grained Complexity Theory Advanced Course (3+1). Lecturers: Karl Bringmann and Marvin Künnemann. more Introduction to Boolean Function Complexity Advanced Course (2+1). Lecturer: Nitin Saurabh

  10. Relationships between Actions and Feeds

    /departments/databases-and-information-systems/research/impact/relationships-between-actions-and-feeds

    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