BigData@Chalmers logo

BigData@Chalmers seminar with Varun Kanade and Kurt Mehlhorn

​Register for the seminar with speakers: Varun Kanade, University of Oxford, and Kurt Mehlhorn, Max Planck Institute for Computer Science.

Title: Algorithms and Programs
Speaker: Kurt Mehlhorn, Max Planck Institute for Computer Science

Abstract: I will give a personal perspective on the field of algorithms, programs, laws of computation, the double role of informatics as a mathematical and engineering discipline, and my effort to teach informatics to non-majors and the general public.

Link to bio: Kurt Mehlhorn, Max Planck Institute for Computer Science

Title: Evolution as Computational Learning
Speaker: Varun Kanade, University of Oxford
Abstract: L. Valiant introduced a computational model of evolution, where evolution through natural selection is modelled as acting at the level of functions being computed, and notions such as the function being computed, evolutionary mechanisms producing variation, fitness and ideal behaviour have formal definitions. The goal of this approach is to develop a quantitative theory that can explain how seemingly complex mechanisms and representations, such as the 3 billion base pairs in the human genome, arose in the relatively modest number of generations that have elapsed since the appearance of first life-forms on earth.

In this talk, I will describe the framework proposed by Valiant. I will outline how this framework fits into the larger and much more widely studied setting of computational learning. I will also give an overview of some of the key results in Valiant's evolvability framework and discuss some future directions that I find most interesting. Every attempt will be made to keep the technical jargon to the minimum so that the talk remains comprehensible to a wider scientific audience.

Link to bio: Varun Kanade, University of Oxford

Please register for this seminar >>
Category Seminar
Location: Palmstedtsalen, Chalmers conference center, Chalmersplatsen 1, Johanneberg
Starts: 16 December, 2016, 10:00
Ends: 16 December, 2016, 12:00

Published: Mon 05 Dec 2016.