Department of Computer Science and Technology

Cambridge Algorithms and Complexity Workshop 2024

The Cambridge Algorithms and Complexity Workshop (CACW) is an annual event consisting of a series of talks in theoretical computer science, combining international and UK speakers. The first CACW will take place on 15 April 2024 at the Department of Computer Science and Technology, University of Cambridge.

Programme

  • 10:30-11.00 Reception and morning coffee
  • 11:00-11:45 Talk 1: Mark Jerrum (Queen Mary, University of London) - Perfect sampling by growing configurations
  • 11:45-12:30 Talk 2: Gil Kalai (Hebrew University of Jerusalem) - Understanding linear programming and the simplex algorithm
  • 12:30-14:00 Group photo and lunch
  • 14:00-14:45 Talk 3: Elias Koutsoupias (University of Oxford) - A proof of the Nisan-Ronen conjecture
  • 14:45-15:30 Talk 4: Avi Wigderson (Institute for Advanced Study, Princeton) - The value of errors in proofs
  • 15:30-16:00 Afternoon tea
  • 16:00-16:45 Talk 5: Heng Guo (University of Edinburgh) - An FPRAS for two terminal reliability in directed acyclic graphs
  • 16:45-17:30 Talk 6: Artur Czumaj (University of Warwick) - Modern parallel algorithms

Registration

Registration is now closed, as we have reached the maximum capacity of the lecture theatre.

Financial support

We have a limited amount of travel funds for attending the workshop. We ask that attendees only request funding if they do not have an alternative means of funding available. To request funding, please email Tom Gur (tom.gur@cl.cam.ac.uk) with the title "CACW Travel Funds".

Local information

The workshop will be held in Lecture Theatre 1 of the Department of Computer Science and Technology, JJ Thomson Avenue, on the West Cambridge site. For directions to the event, see the map of campus and directions.

To find and book accommodation in Cambridge, you can try the following sites. Our recommendation would be to use universityrooms.com to book a room in Churchill College or the Moller Centre, which are well-located for both the workshop and the city centre.

Organisers