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.
- Registration deadline: 14 March 2008
- Summer school dates: 6-11 July 2008
- Data stream algorithms
In recent years, the paradigm of data streaming has arisen as a natural way to analyse systems which have limited resources but need to process massive amounts of data. Particular applications include Internet routing and high performance databases.
- Communication complexity
The field of communication complexity aims to bound the communication required for two parties to compute some function of their joint inputs. It has immediate importance in the study of distributed computing, and also finds applications in fields such as the analysis of data structures and circuit complexity.
- Concentration of measure
"Concentration of measure" is a mathematical phenomenon where a function operating on a high-dimensional space is, if it is sufficiently "nice", concentrated around its mean. This fact can be used as a powerful tool in the analysis of randomised algorithms.
- Auction theory for sponsored search
In the competitive world of Internet search engines, keyword auctions for sponsored search have become a major source of income for companies such as Google and Yahoo. This component concerns the theory and applications of this exciting new research area.
- Approximation algorithms
Finding an exact solution to many fundamental problems in scheduling, routing and data retrieval is provably hard. However, in many applications an approximate solution will suffice. The design and analysis of such probabilistic approximation algorithms is an important and growing area of computer science.
- Random graphs and stochastic processes on graphs
We study a variety of random graph models and stochastic processes on these models. These are motivated by the modelling and analysis of the Internet and social and economic networks.
- Graham Cormode, AT&T Labs
- Ayalvadi Ganesh, Mathematics Department, University of Bristol
- Eyal Kushilevitz, Technion, Israel
- S. Muthu Muthukrishnan, Google New York
- Joseph Naor, Technion, Israel
- Andreas Winter, Mathematics Department, University of Bristol
- Please contact Kerrie Walker if you have any questions about the School.