Yasemin Erden on BBC

AISB Committee member, and Philosophy Programme Director and Lecturer, Dr Yasemin J. Erden interviewed for the BBC on 29 October 2013. Speaking on the Today programme for BBC Radio 4, as well as the Business Report for BBC world N...


Read More...

AISB Convention 2014

AISB-50: a convention commemorating both 50 years since the founding of the society for the study of Artificial Intelligence and the Simulation of Behaviour (the AISB) and sixty years since the death of Alan Turing, founding fathe...


Read More...

Mark Bishop on BBC ...

Mark Bishop, Chair of the Study of Artificial Intelligence and the Simulation of Behaviour, appeared on Newsnight to discuss the ethics of ‘killer robots’. He was approached to give his view on a report raising questions on the et...


Read More...

AISB YouTube Channel

The AISB has launched a YouTube channel: http://www.youtube.com/user/AISBTube (http://www.youtube.com/user/AISBTube). The channel currently holds a number of videos from the AISB 2010 Convention. Videos include the AISB round t...


Read More...

Lighthill Debates

The Lighthill debates from 1973 are now available on YouTube. You need to a flashplayer enabled browser to view this YouTube video  


Read More...
01234

Notice

AISB opportunities Bulletin Item

PhD student position on "Belief Propagation", THE NETHERLANDS

www.utwente.nl/ewi/dmmp/
Contact: Bodo Manthey, b.manthey@utwente.nl

University of Twente

    ========================================

A full-time PhD position is available within the project

    Smoothed Analysis of Belief Propagation

in the group Discrete Mathematics and Mathematical Programming (DMMP) at the Department of Applied Mathematics. The project is funded by Netherlands Organization for Scientific Research (NWO) and is embedded in the University of Twente?s Centre for Telematics and Information Technology (CTIT), the largest academic ICT research institute in the Netherlands.

REQUIREMENTS

The successful candidate should have a Master's degree in Mathematics, Computer Science, Econometrics, or a related field. A solid background in Discrete Optimization, Theoretical Computer Science, or the Analysis of Algorithms is highly appreciated but not a must as the candidate will be given the opportunity to follow courses in the LNMB PhD program during her/his first year (see www.lnmb.nl).

WHAT WE OFFER

We offer a 4-year research position in a dynamic and international environment. The DMMP group consists currently consists of 10 faculty members and 13 PhD students and is headed by Prof. Marc Uetz. Please see www.utwente.nl/ewi/dmmp/ for more details. The University of Twente provides excellent campus facilities, and actively supports professional and personal development.

PROJECT DESCRIPTION

Belief propagation is a heuristic approach for solving large-scale statistical inference problems. It is an easy-to-implement heuristic has become very popular in a wide range of applications.
Its success in practice, however, is at sharp contrast to the lack of theoretical understanding of its performance. To provide a more realistic analysis of algorithms, the concept of smoothed analysis has been developed.
In smoothed analysis, performance is not measured in terms of worst-case instances. Instead, an adversary specifies an instance, and then the expected performance is measured when this instance is slightly randomly perturbed. Smoothed analysis takes into account that practical data is often noisy, e.g., due to measurement errors.
The aim of this project is smoothed analysis of belief propagation. The goal is to get a deeper understanding of its performance and to bridge the gap between theoretical and practical performance of belief propagation.

INFORMATION AND APPLICATION

You are invited to send your application (including curriculum vitae, copies of certificates, and a letter of motivation) to as well as two letters of recommendation to the address below. Electronic submissions are highly encouraged (please attach relevant documents as PDF).

Deadline for applications is March 31, 2011. The letters of recommendation can be sent after the application, but not later than April 15, 2011. The intended starting date is late summer 2011.

Please do not hesitate to send any questions to the email given above.

    Bodo Manthey
    University of Twente
    Department of Applied Mathematics
    P.O. Box 217
    7500 AE Enschede
    The Netherlands
    Email: b.manthey@utwente.nl
    Phone: +31 53 4893385
    http://www.math.utwente.nl/~mantheyb/