NESTiD Seminar
NESTiD Seminar
NESTiD Seminar Coordinator: George Mertzios
Here you can find the links to the dedicated webpages for the NESTiD Seminars and videos from previous years: Past NESTiD Seminars
NESTiD Seminar 2025/26
The seminar talks will be streamed online on Teams. Whenever the speaker is physically present in Durham, the presentation will also be in the room MCS3052 at the MCS building (in addition to Teams streaming). Whenever a speaker is not physically present, all people at Durham are invited to watch the Teams seminar in the above room. Below you can find the list of speakers and talks for the year 2025/26. In the schedule of talks below is in UK time.
NOTE: Please refer to the schedule below for any room changes for some selected talks.
Link for 2025-26 Seminar videos: click here
Term 1 of 2025/26:
(online on teams)
| Date and Time | Talk |
|---|---|
| Friday 10 Oct 2025 13:00 – 14:00 (Inaugural talk of the NESTiD seminar series) | Gopal Pandurangan (University of Houston, USA) Quantum Communication Advantage in Leader Election and Agreement This talk posits a new quantum framework for designing and analyzing communication-efficient distributed quantum algorithms. Using this framework, we present distributed quantum algorithms for two fundamental problems in distributed computing, namely, leader election and agreement. Our quantum algorithms are significantly more message-efficient compared to their classical counterparts, and breach the classical lower bounds. This is joint work with Fabien Dufoulon (Lancaster University) and Frédéric Magniez (Université Paris Cité, CNRS, IRIF). |
| Friday 17 Oct 2025 13:00 – 14:00 | No seminar |
| Friday 24 Oct 2025 13:00 – 14:00 | Ayalvadi Ganesh (University of Bristol) Social learning in multi-agent multi-armed bandits Consider a large number of agents, N, faced with the problem of choosing amongst a large number of options, K. The problem occurs repeatedly, and every time an agent chooses an option, it receives a random reward or payoff whose distribution depends on the option but not on the agent. The goal is to maximize the long-run payoff. The problem involves a trade-off between exploitation – choosing the option currently believed to be the best – and exploration – choosing possibly sub-optimal options in order to gain more information about their payoffs. The challenge is to optimize this trade-off. If there were a single agent, then this is an instance of the multi-armed bandit problem with K arms, which has been studied extensively for decades. If no communication is allowed between agents, then it is N parallel instances of the multi-armed bandit problem. If there are no communication constraints, then the agents act in aggregate as if they were a single agent. We are interested in the intermediate case where limited communication is allowed. We show that, even with limited communication, in the long run the system behaves in aggregate as if there were a single agent, i.e., as if there were no communication constraints. This is a joint work with Abhishek Sankararaman, Ronshee Chawla, Sanjay Shakkottai, Conor Newton and Henry Reeve. |
| Friday 31 Oct 2025 12:00 – 13:00 Room MCS 3055 NOTE: different time AND room! | Frank Krauss (Durham University, UK) TBA |
| Friday 7 Nov 2025 13:00 – 14:00 | Rizwan Asghar (University of Surrey, UK) TBA |
| Friday 14 Nov 2025 13:00 – 14:00 | Francesco d’Amore (Gran Sasso Science Institute, Italy) Limits of distributed quantum computing Theoretical quantum advantage is well-established in centralized computing, where computation is performed on a single computer. However, its potential in distributed computing is less understood. In this talk, we consider the LOCAL model of computation (Linial 1987), a model of synchronous distributed computation where the complexity measure is the number of communication rounds needed to solve a problem, with no constraints on communication bandwidth or local computation capabilities. The classical LOCAL model is well-studied, especially regarding Locally Checkable Labeling (LCL) problems (Naor and Stockmeyer 1993), which include problems like graph coloring, finding maximal independent sets, etc. However, determining whether quantum computers and quantum communication can speed up computation in this setting remains an open question. Currently, no tools specific to quantum-LOCAL exist to address this question. Nonetheless, arguments based on independence and causality have been useful in “sandwiching” quantum-LOCAL between classical LOCAL and super-quantum models. This talk will discuss recent findings in this area, highlighting settings where quantum advantage is impossible, where current arguments fail to rule out quantum advantage, and where quantum advantage is, instead, established. |
| Friday 21 Nov 2025 12:00 – 15:00 in the Business School, Durham NOTE: different time AND room! | Joint NESTiD – Business School workshop |
| Friday 28 Nov 2025 13:00 – 14:00 | TBA |
| Friday 5 Dec 2025 13:00 – 14:00 | Mor Harchol-Balter (Carnegie Mellon University, USA) TBA |
| Friday 12 Dec 2025 13:00 – 14:00 | Raman Singh (University of West Scotland, UK) TBA |
Term 2 of 2025/26:
(online on teams)
| Friday 16 Jan 2026 13:00 – 14:00 | Kavitha Telikepalli (Tata Institute of Fundamental Research, Mumbai, India) TBA |
| Friday 23 Jan 2026 13:00 – 14:00 | Dominik Schallmoser (Technical University Hamburg, Germany) TBA |
| Friday 30 Jan 2026 13:00 – 14:00 | David Oswald (Durham University, UK) TBA |
| Friday 6 Feb 2026 13:00 – 14:00 | TBA |
| Friday 13 Feb 2026 13:00 – 14:00 | Sourav Chakraborty (Indian Statistical Institute, Kolkata, India) TBA |
| Friday 20 Feb 2026 13:00 – 14:00 | Peter Davies (Durham University, UK) TBA |
| Friday 27 Feb 2026 13:00 – 14:00 | TBA |
| Friday 6 Mar 2026 13:00 – 14:00 | Behzad Kazemtabrizi (Durham University, UK) TBA |
| Friday 13 Mar 2026 13:00 – 14:00 | Gayane Vardoyan (University of Massachusetts, Amherst. USA) TBA |
| Friday 20 Mar 2026 13:00 – 14:00 | TBA |
Term 3 of 2025/26:
(online on teams)
| Friday 1 May 2026 13:00 – 14:00 | TBA |
| Friday 8 May 2026 13:00 – 14:00 | TBA |