The 4th AlgoUK Workshop

17-18 September, 2019

University of Warwick



AlgoUK is a series of UK-wide workshops, combining a UK Theory Day with an additional one-day workshop focusing on applications and applied areas relevant to Algorithms and Complexity. 


The 4th AlgoUK workshop will take place on 17-18 September 2019 at the University of Warwick.


The first day will feature talks covering a broad selection of contemporary topics in Algorithms and Complexity.

The second day will be dedicated to Cryptography and Coding Theory; featuring speakers from both industry and academia. See schedule and speaker details below.




The talks will take place in Lecture Hall MS.02 of the Warwick Mathematics Institute (which is right next to Warwick's Department of Computer Science). For directions to the event, see the map of campus and directions



A list of recommended hotels, both on-campus and in the nearby towns, can be found here. Availability may be limited, and so we recommend booking rooms ASAP.


Travel funds

AlgoUK can provide accommodation and travel funds for attendees (both staff and PhD students) at the meeting. However, funding is limited and will be on a first-come-first-served basis. We ask that attendees only request funding if they do not have an alternative means of funding available. Should anyone wish to request funding for attendance then can they please register this request by sending an e-mail to Professor Iain Stewart ( who will note and affirm the request (funds permitting).



Participating in the event is free of charge, but please register here, so that we can make the proper arrangements.



Cryptography and Coding Theory


Alan Turing Institute


KU Leuven


Weizmann Institute


Algorithms and Complexity



Day 1 (September 17, MS.02, Warwick Mathematics Institute)

 13:00 - 13:40   Daniel Paulusma: Graph Colouring for Hereditary Graph Classes and Beyond
 13:40 - 14:20   Thomas Sauerwald: Random Walks on Dynamic Graphs
 14:20 - 14:50   Coffee break
 14:50 - 15:30   Christian Konrad: Randomized Greedy Matching in the Age of Massive Data Sets
 15:30 - 16:10   Mary Cryan: Asymptotically optimal mixing-time bound on the bases-exchange Markov chain for a matroid
 16:10 - 16:40   Coffee break
 16:40 - 17:20   Christian Ikenmeyer: Geometric Complexity Theory
 17:20 - 18:00   Paul Goldberg: The Computational Complexity of Consensus-Halving and Necklace-Splitting
 18:15 - 19:00   Pub meeting in Radcliffe
 19:00 - 21:00   Dinner at Radcliffe


Day 2 (September 18, MS.02, Warwick Mathematics Institute)

09:30 - 10:30   Madhu Sudan: General Strong Polarization
10:30 - 11:30    Adi Shamir: A Simple Explanation for the Mysterious Existence of Adversarial Examples with Small Hamming Distance
11:30 - 12:00    Coffee break
12:00 - 12:40    Adrià Gascón: Summation and Amplification in the Shuffle Model
12:40 - 13:20    Svetla Nikova: MPC meets the physical world: Threshold Crypto against Combined Physical Attacks
13:20 - 15:00    Lunch buffet





For any questions about the workshop, its schedule, or general information, please don’t hesitate to reach out to one of the organisers:
Graham Cormode (
Artur Czumaj (
Tom Gur (

The workshop will take place at the Warwick Mathematics Institute, Coventry CV4 7AL, UK