Breadcrumb

Bristol Summer School on Probabilistic Techniques in Computer Science

06 July 2008 to
11 July 2008

Contact Person: Kerrie Walker

Organisers: Raphael Clifford, Ashley Montanaro

Early registration deadline: 16 March 2008

Description
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 in computer science or mathematics, although
postdoctoral applicants and full time research staff 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.

ACADEMIC PROGRAMME

The academic programme of the summer school is planned to run for 5 full
days, from the 7th to the 11th of July 2008. We expect that most
attendees will arrive on Sunday the 6th and leave on Friday the 11th.
The majority of the programme will consist of lectures on the following
topics from our invited speakers:

* Data stream algorithms
(Graham Cormode, AT&T Labs)

* Random graphs and stochastic processes on graphs
(Ayalvadi Ganesh, Mathematics Department, University of Bristol)

* Communication complexity
(Eyal Kushilevitz, Technion, Israel)

* Auction theory for sponsored search
(S. Muthu Muthukrishnan, Google New York)

* Approximation algorithms
(Joseph Naor, Technion, Israel)

* Concentration of measure
(Andreas Winter, Mathematics Department, University of Bristol)

There will be a midweek poster session, at which attendees are
encouraged to present their work.

REGISTRATION

Registration is via the web page: http://www.cs.bris.ac.uk/probtcs08

There is a registration fee of 50GBP for academic/student attendees.
This fee includes summer school sessions, social activities, lunch
Monday-Friday, all course materials, and B&B accommodation.

Registration closes on 16 March 2008. We advise attendees to register
well in advance, as places are limited.

Main Speakers

  • Graham Cormode
  • Ayalvadi Ganesh
  • Eyal Kushilevitz
  • S. Muthu Muthukrishnan
  • Joseph Naor
  • Andreas Winter