Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Publications (from 1988)

    /departments/computer-graphics/people/homepages/publications-from-1988

    Computer Graphics and Applications, 1998 Heinrich Niemann and Bernd Girod and Hans-Peter Seidel and Benno Heigl and Wolfgang Heidrich and Marcus A. Magnor The SFB 603 - Model Based Analysis and Visualization [...] Stamminger and Jörg Haber and Hartmut Schirmacher and Hans-Peter Seidel Walkthroughs with Corrective Texturing In: Rendering Techniques, 2000 Wolfgang Heidrich and Katja Daubert and Jan Kautz and Hans-Peter [...] Myung-Soo Kim and Hans-Peter Seidel Special Issue on Pacific Graphics '99 In: Graphical Models, 2000 Dieter W. Fellner and Jörg Haber and Sven Havemann and Leif Kobbelt and Hendrik P. A. Lensch and Gordon Müller

  2. Puppeteering Faces

    /news/press-release-articles/2015/puppeteering-faces

    from Erlangen, Stanford, and Saarbrücken can transfer the facial expressions and lip movements of one person to the video stream of another in real time, whereas gestures and head movements remain unchanged [...] description of head geometry and reflectance. The next step analyzes the facial expressions and lip movements of both persons, transfers this from one person to the other, and produces a photo-realistic [...] mathematical and as realistic description as possible of rigid, movable, but also deformable bodies within a scene. This is a very difficult and time-consuming computational problem, and the developed

  3. QuTE

    /research/quantity-search/quantity-table-extraction

    linking and on entity-quantity column alignment. The latter was oversimplified in prior works by assuming a single subject-column per table, whereas our approach is geared for complex tables and leverages [...] web tables. This involves recognizing quantities, with normalized values and units, aligning them with the proper entities, and contextualizing these pairs with informative cues to match sophisticated [...] informative cues from text and structural markup that surrounds a table. For query-time fact ranking, we devise a new scoring technique that exploits both context similarity, and inter-fact consistency.

  4. Quantifier Elimination – Statements Can Also Be Calculated

    /news/spotlight-articles/guarantees/quantifier-elimination-statements-can-also-be-calculated

    appear in complex statements which can quantify some of the occurring symbols, as for example the following statement about real numbers: For all x there is a y, such that x2 + xy + b > 0 and x + ay2 + [...] statement? Whether our statement is true or not depends on the selection of a and b . We therefore determine the possible choices of a and b for which the statement is true. The result can be rephrased as a statement [...] concrete choices of a and b whether our considered statement is true or not. Statements about real numbers which contain arithmetic operations, comparisons, logical operations and quantifi cation, as in

  5. Quantum Lecture Series

    /departments/algorithms-complexity/quantum-lecture-series

    discretize, truncate, and solve using the forward Euler method and the quantum linear system algorithm. We also provide a lower bound on the worst-case complexity of quantum algorithms for general quadratic [...] Research Departments Algorithms and Complexity Seminars Quantum Lecture Series Quantum Lecture Series Max Planck Distinguished Speaker Series in Quantum Computing and Quantum Information Next Talk Information [...] transition and Friedel oscillations in 1D, and antiferromagnetic order in both 1D and 2D. We use a variety of error-mitigation techniques, including symmetries of the Fermi-Hubbard model and a technique

  6. Query Complexity: From Theory of Evolutionary Algorithms to Mastermind

    /news/spotlight-articles/optimization/query-complexity-from-theory-of-evolutionary-algorithms-to-mastermind

    Optimization Query Complexity: From Theory of Evolutionary Algorithms to Mastermind Query Complexity: From Theory of Evolutionary Algorithms to Mastermind Benjamin Doerr Query Complexity: From Theory of [...] the area of query complexity In addition to a foundationally-based interest, there are also practical grounds for the investigation of query complexities. Evolutionary algorithms and other randomized [...] advance on a problem that has fascinated mathematicians and computer scientists for more than 30 years. Benjamin Doerr DEPT. 1 Algorithms and ComplexityPhone +49 681 9325-1004Email doerr@mpi-inf.mpg.de Improving

  7. Question Answering

    /departments/databases-and-information-systems/research/question-answering

    the search space, and runtimes. Beyond NED: Fast and Effective Search Space Reduction for Complex Question Answering over Knowledge Bases , Philipp Christmann, Rishiraj Saha Roy, and Gerhard Weikum, WSDM [...] discriminative when it comes to algorithm design. Other key dimensions are covered within each sub-topic: like the complexity of questions addressed, and degrees of explainability and interactivity introduced [...] dynamically retrieved entity names and relational phrases. It augments this graph with types and semantic alignments, and computes the best answers by an algorithm for Group Steiner Trees. We evaluate

  8. Question Answering Systems

    /question-answering-systems

    discriminative when it comes to algorithm design. Other key dimensions are covered within each sub-topic: like the complexity of questions addressed, and degrees of explainability and interactivity introduced [...] processing, and machine learning will be helpful. Additional knowledge of probability and statistics, linear algebra, and optimization techniques is reocmmended, but not absolutely necessary. Exams and eligibility [...] each paper discussed in the lecture ( after the lecture), and comment on their advantages and disadvantages. Assignments will be individual and group work will not be allowed. Assignment grades will contribute

  9. Questioning the Status Quo in Video Streaming

    /news/spotlight-articles/2019/questioning-the-status-quo-in-video-streaming

    video is encoded at different qualities ( i.e. , at different bitrates and/or resolutions) and details ( e.g. , quality levels and names of files associated with each level) are persisted in a manifest [...] (or video players) first fetch the manifest file, and download the video chunk by chunk. Prior to fetching each chunk, adaptive bitrate (ABR) algorithms in the video player determine the quality level of [...] stream experiences congestion along the path between the server and client, the ABR might, for instance, fetch the next chunk at a lower quality and avoid stalling ( i.e. , pausing) the video stream. To allow

  10. Quicklinks

    /quicklinks

    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