Algorithms and Complexity Theory Seminars

The seminars are open to the public, everybody is welcome! Unless stated otherwise, the seminars are on Thursdays at 2pm. If you would like to be reminded of forthcoming seminars, please subscribe to the algorithms-seminar mailing list by sending an email with subject line 'subscribe' (without quotes) to algorithms-seminars-request@cs.ox.ac.uk. If you have trouble subscribing, contact Sandra.

Upcoming seminarsPrevious seminars

 Subscribe to this seminar series calendar.

• 16Oct
  Monotone circuit complexity of matching

  14:00 Thursday 16th October ( week 1, Michaelmas Term 2025 ) in Room 051

  Bruno Pasqualotto Cavalar ( University of Oxford )
• 23Oct
  TBA

  14:00 Thursday 23rd October ( week 2, Michaelmas Term 2025 ) in Room 051

  Zongchen Chen ( Georgia Institute of Technology )
• 30Oct
  TBA

  14:00 Thursday 30th October ( week 3, Michaelmas Term 2025 ) in Room 051

  Nemanja Draganić ( University of Oxford )
• 6Nov
  TBA

  14:00 Thursday 6th November ( week 4, Michaelmas Term 2025 ) in Room 051

  Susanna de Rezende ( Lund University )
• 13Nov
  TBA

  14:00 Thursday 13th November ( week 5, Michaelmas Term 2025 ) in Room 051

  Sam Thompson ( King's College London )
• 20Nov
  Non-monotone Submodular Maximization over a Matroid in Offline and Streaming setting

  14:00 Thursday 20th November ( week 6, Michaelmas Term 2025 ) in Room 051

  Shamisa Nematollahi ( CNRS, IRIF, Université Paris Cité )
• 27Nov
  TBA

  14:00 Thursday 27th November ( week 7, Michaelmas Term 2025 ) in Room 051

  Annette Lutz ( TU Darmstadt )