Bristol Suspension Bridge

Bristol Summer School on Probabilistic Techniques in Computer Science

6 - 11 July 2008


  •    •    •    •    •    •  

NEWEST: we have made the videos of the talks at the summer school available. There are some issues with the sound on Bela Bollobas' lecture and Andreas Winter's first two lectures, but we hope they will be useful anyway.

NEWER: there are now some photos online, including the group photo, which were kindly taken by Tania Pouli.

NEW: there are now some slides and other course materials kindly provided by our speakers on the programme page. Graham Cormode has also made his photos of the poster session available here. Thanks to all the summer school attendees for a great week.


Registration for this school has closed. The payments for the summer school have now all been processed - thank you. If for some reason you are unable to attend the summer school, please email Kerrie Walker by the 6th June for a full refund. If you contact Kerrie after the 6th June, we will not be able to refund you the registration fee. Please click here to see some related upcoming events.


The purpose of this school is to provide a graduate-level introduction to probabilistic methods in modern theoretical computer science, and to the mathematics underlying these methods. The school is primarily aimed at research students, postdocs and early career researchers in computer science or mathematics, although attendees from other backgrounds are welcomed.

A range of top international speakers will give short courses on a selection of probabilistic techniques in computer science. The programme includes topics ranging from immediate commercial applications to pure mathematics. There will be a poster session, at which we encourage attendees to present their work. The programme also includes a mid-week excursion and dinner.

The summer school will be held at the University of Bristol. The school is partly funded by the EPSRC and partly by "Bridging the Gaps", an EPSRC-funded initiative to set up an environment that nurtures interdisciplinary working, with the aim of developing new collaborative research programmes at the interface between mathematical sciences, information and computing technology and engineering. We also have generous support from the Heilbronn Institute for Mathematical Research and from Google.

Important dates:
  • Registration deadline: 14 March 2008
  • Summer school dates: 6-11 July 2008
Planned topics:
  • Data stream algorithms
  • Communication complexity
  • Concentration of measure
  • Auction theory for sponsored search
  • Approximation algorithms
  • Random graphs and stochastic processes on graphs
Keynote speaker: Speakers (provisional): Scientific committee: Organising committee: Contact:
  • Please contact Kerrie Walker if you have any questions about the School.

The University of Bristol EPSRC Bridging the Gaps Heilbronn Institute Google