The SACT Seminar is held weekly: this year (2025), the seminar takes place on Wednesdays, 12:30pm to 2:00pm, in the boardroom (Room 124) of the School of Computer Science Building (J12). (Food is served at 12:30pm; talks at 1pm.) If you are interested in giving a seminar, please contact Zijin Huang.

Schedule

Date	Speaker	Title
12/02/2025	Siu-Wing Cheng (HKUST)	Fréchet Distance in Subquadratic Time
26/02/2025	Clément Canonne	The Randomness Complexity of Differential Privacy
12/03/2025	Steven Galbraith (University of Auckland)	Open questions about group actions in cryptography
26/03/2025	Sam Sutherland	Tensor Networks and Their Use In Quantum Computing
09/04/2025	Eduardo Velloso	Algorithmic puzzles from HCI research
30/04/2025	Joachim Gudmundsson	Realistic input assumptions for geometric graphs
07/05/2025	Daniel Tubbenhauer	How good are (quantum) knot invariants?
09/05/2025	Peaker Guo	Algorithms and Combinatorics of String Net Frequency
28/05/2025 3-4pm	Hakop Pashayan	Classical simulation of noisy quantum circuits via locally entanglement-optimal unravelings
11/06/2025	Abigail Gentle	Algorithms and Theory for Distributed Private Statistics
18/06/2025	Lindsey Deryckere	Efficiently Approximating Distances in c-packed Graphs
06/08/2025	Frédéric Magniez	Two applications of Grover Search for Quantum Distributed Computing