Skip to main content

DIMAP Summer School on Approximation and Randomized Algorithms, July 12 - 16, 2010

A Summer School on Approximation and Randomized Algorithms is organized by the Centre for Discrete Mathematics and its Applications (DIMAP) at the University of Warwick, July 12 - 16, 2010.

There are three distinguished speakers:

„Algorithmic Applications of Spectral Graph Theory“ „Stochastic Optimization“ „Distributed Algorithms“
Prof. Uriel Feige
Department of Computer Science and Applied Mathematics
Weizmann Institute of Science
Prof. Anupam Gupta
Department of Computer Science
Carnegie Mellon University
Prof. Roger Wattenhofer
Department of Information Technology and Electrical Engineering
ETH Zürich
Uriel Feige holds the Lawrence G. Horowitz Professorial Chair at the Department of Computer Science and Applied Mathematics in the Weizmann Institute. His general area of interest is that of theory of computing. Most of his work concerns coping with NP-hard problems, and includes the design and analysis of approximation algorithms, rigorous analysis of heuristics, and the study of limitations of these approaches. He shared the Gödel award in 2001, for work on the PCP theorem and hardness of approximation. Anupam Gupta received the B.Tech degree in Computer Science from Indian Institute of Technology, Kanpur in 1996, and the PhD degree in Computer Science from the University of California, Berkeley, in 2000. After spending two years at Lucent Bell Labs in Murray Hill, New Jersey, he joined Carnegie Mellon University in January 2003, where he is currently an Associate Professor in the Computer Science Department. His research interests are in the area of theoretical Computer Science, primarily in developing approximation algorithms for NP-hard optimization problems, and understanding the algorithmic properties of metric spaces. He is the recipient of an Alfred P. Sloan Research Fellowship, and the NSF Career award.

Roger Wattenhofer is a full professor at the Information Technology and Electrical Engineering Department, ETH Zurich, Switzerland. He received his doctorate in Computer Science in 1998 from ETH Zurich. From 1999 to 2001 he was in the USA, first at Brown University in Providence, RI, then at Microsoft Research in Redmond, WA. He then returned to ETH Zurich, originally as an assistant professor at the Computer Science Department.

Roger Wattenhofer's research interests are a variety of algorithmic and systems aspects in computer science and information technology, currently in particular wireless networks, multi-core systems, peer-to-peer computing, and social networking. He publishes in different communities: distributed computing (e.g., PODC, SPAA, DISC), networking (e.g., MobiCom, MobiHoc, SenSys, IPSN, HotNets), or theory (e.g., STOC, FOCS, SODA, ICALP).


The Summer School will take place directly after ICALP 2010 in France and the 2010 FIFA World Cup in South Africa.

The registration fee of £100 will cover attendance of the meeting, lunches and coffee breaks during the meeting, and an excursion including dinner. (It doesn't cover accommodation.)

The registration deadline was on June 28, 2010. It was set to be one day after England is eliminated from the 2010 FIFA World Cup.


Tentatively, the format of the Summer School us as follows:

  • Each speaker will teach two blocks.
  • Each block consisting of a 90 minute lecture and a 90 minute exercise session with a break in between.
  • The summer school will begin on Monday morning and will finish on Friday around lunch time.
  • An excursion to Bletchley Park is planned on Wednesday afternoon.
  • One or two sessions devoted to the talks given by participants are planned.


Organizers: