Algorithms, Complexity Theory and Optimisation Series

Seminars and research group discussions are normally held at 2pm on Wednesday, typically in meeting room 2.08 (and occasionally in 1.01).
Suggestions for the agenda or possible speakers should be sent to Igor

Currently meetings are being held on-line via Microsoft Teams

All Seminars

Date	Speaker	Title
19 Jun 2025   13:00 Ashton Lecture Theatre dept	Jintai Ding Xi'an Jiaotong-Liverpool University (XJTLU)	Post-quantum cryptography – a New Era.
17 Jun 2025   13:00 Ashton Lecture Theatre dept	Iurii Volk Sumy State University	Exploring Collaboration Opportunities: SumDU ELIT – UoL Computer Science
Previous talks
27 May 2025   13:00 Ashton Lecture Theatre dept	Pian Yu University College London	Formal Verification for Trustworthy Human-Robot Collaboration
16 May 2025   13:00 Ashton Lecture Theatre dept	Edward Plumb LSE	Simultaneous Best-Response Dynamics in Random Potential Games
06 May 2025   13:00 Ashton Lecture Theatre dept	Duncan Adamson University of St Andrews	Maximal Independent Sets in Distributed Graphs
15 Apr 2025   13:00 Ashton Lecture Theatre dept	Enrico Daga Open University	Data integration as knowledge graph refinement
26 Mar 2025   14:00 Heleshaw Lecture Theatre, School of Engineering dept	Gerard Milburn University of Queensland	Quantum physical machine learning
25 Mar 2025   13:00 ELEC204, 2th Floor Lecture Theater EEE dept	Thomas Erlebach Durham University	Temporal Graph Realization Problems
18 Mar 2025   13:00 ELEC204, 2th Floor Lecture Theatre EEE dept	Giuseppe De Giacomo University of Oxford	From Infinite to Finite Traces and Back: Linear Temporal Logic in Sequential Decision Making
11 Mar 2025   13:00 ELEC204, 2th Floor Lecture Theatre EEE dept	Tomáš Hons Charles University, Prague	A polynomial Ramsey statement for bounded VC-dimension
04 Mar 2025   13:00 ELEC204, 2th Floor Lecture Theatre EEE dept	Alessandro Varsi University of Liverpool	The Quest for Optimal Parallel Monte Carlo Methods
25 Feb 2025   13:00 Ashton Lecture Theatre dept	Julien Duron ENS Lyon	Adjacency labeling schemes and small classes of graphs
04 Feb 2025   13:00 Ashton Lecture Theatre dept	Andrei Krokhin Durham University	The complexity of Promise Constraint Satisfaction Problems
28 Jan 2025   13:00 6th Floor Conference Room 605, EEE dept	Leoni Winschermann University of Twente	`Solving` the energy transition - Research on the interface between optimization and application
27 Nov 2024   14:00 Ashton 208	Nathan Flaherty University of Liverpool	Collision-Free Robot Scheduling
19 Nov 2024   13:00 Ashton Lecture Theatre dept	Luca Zanetti University of Bath	An analysis of Elo rating systems via Markov chains
29 Oct 2024   13:00 Ashton Lecture Theatre dept	Aris Filos-Ratsikas University of Edinburgh	Pushing the Frontier on Approximate EFX Allocations
22 Oct 2024   13:00 Ashton Lecture Theatre dept	Ron van der Meyden University of New South Wales	Epistemic Model Checking and Synthesis of Byzantine Agreement Protocols
15 Oct 2024   13:00 Ashton Lecture Theatre dept	Parinya Chalermsook Aalto University	Fast and Survivable Network Design
09 Oct 2024   14:00 Ashton Building, Meeting room 208	Joachim Spoerhase University of Liverpool	Parameterized Approximation Schemes for Clustering with General Norm Objectives
17 Sep 2024   13:00 Ashton Lecture Theatre dept	Andreas Padalkin Paderborn University	Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter

Older Seminars

ordered by Academic Year

• 2023/24
• 2022/23
• 2021/22
• 2020/21
• 2019/20
• 2018/19
• 2017/18

---

Other seminar series

• Department Seminar Series
• Algorithms, Complexity Theory and Optimisation
• Argumentation and Representation of Knowledge
• Data Mining and Machine Learning
• Economics and Computation
• Friday Lunch and Talk
• Liverpool Distinguished Computer Science Lecture
• Networks and Distributed Computing
• PhD Tea Talks
• Robotics and Autonomous Systems
• Verification
• Women in Technology
• Overview of all seminar series