This talk will briefly review the concept of general purpose computation on graphics hardware (GPUs). GPUshave developed into powerful parallel processors that can be utilized for scientific computation. This is illustratedby two of our current research projects in the area; open heart surgery simulation and reconstruction of magnetic resonance…

Talk: Design Choices in a Compiler CourseTime and place: Monday, 14th of April 2008, 13-14 (ct) in Turing-014Speaker: Michael I. SchwartzbachAbstractThe undergraduate compiler course offers a unique opportunity to combine many aspects of the Computer Science curriculum. We discuss the many design choices that are available for the instructor and…

Speaker: Kristoffer Arnsfelt HansenTitle: Polynomial Threshold FunctionsAbstract:Given a dichotomy of the Boolean n-cube {-1,1}^n, i.e a Boolean functionf : {-1,1}^n -> {-1,1}, a polynomial threshold function representing f isan n-variate real-valued polynomial p suchthat sgn(p(x)) = f(x) for all x in {-1,1}^n. This notion of representation is…

Titel: Boolean Operations on Polyhedra and 3D Minkowski SumsSpeaker: Peter Hachenberger, Eindhoven University of TechnologyAbstract: Boolean Operations on polyhedra are a basic building block of manygeometric applications such as the visual hull, robot motion planning,computer-aided design and packing problems. Since exact geometry isconsidered to…

Title: Solving Simple Stochastic GamesSpeaker: Hugo Gimbert, LABRI, CNRS, Bordeaux, FranceTime: Tue Apr 22nd 2008, 14:15-15:15Location: Turing-014Abstract:A Simple Stochastic Game is played by two players called Min and Max, moving turn by turn a pebble along edgesof a graph. Some vertices are random and the next vertex is chosen randomly with…

Title:Towards Scientific Sensornet Engineering: Lessons from the Hogthrob ProjectAbstract: Sensor networks should allow ecologists to densely sample phenomena that have traditionally been hard to observe in-situ.However, in today's deployments the ratio of computer scientists to ecologists is 3:1 or higher. Even small-scale sensor networks need to…