Networks and Distributed Computing Series

Past Talks: 2022/23 Session

Date Speaker Title
14 Sep 2022
ACTO
Duncan Adamson

Reykjavik University
The k-center Problem for Classes of Cyclic Words
20 Sep 2022
dept
Prof. Thomas Sauerwald
Department of Computer Science and Technology, University of Cambridge
Balanced Allocations: The Power of Choice versus Noise
06 Oct 2022
NESTiD
Artur Czumaj

University of Warwick
Parallel Connectivity
11 Oct 2022
dept
Prof. Carmine Ventre
King`s College London
Systemic risk in financial networks -- a computational perspective
13 Oct 2022
NESTiD
Christian Konrad

University of Bristol
Dominating set in graph streams and beyond
18 Oct 2022
dept
Prof. Abraham Neyman
Einstein Institute of Mathematics, The Hebrew University of Jerusalem
Stochastic games with limited memory space
27 Oct 2022
NESTiD
Sebastian Wild

Putting your graphs on a diet: Centralized and distributed representations for classes of graphs
10 Nov 2022
dept
Prof. Arnaud Casteigts
LaBRI, University of Bordeaux
Spanners and connectivity problems in temporal graphs
10 Nov 2022
NESTiD
Michal Dory

University of Haifa, Israel
Distance Computation in Massive Graphs
15 Nov 2022
ACTO
Nikhil Mande
CWI, Amsterdam
Lifting theorems for parity decision trees
24 Nov 2022
NESTiD
Evangelos Kranakis

Carleton University, Canada
The Bomb Squad
08 Dec 2022
NESTiD
Magnus Halldorsson

Reykjavik University, Iceland
Distributed graph coloring: The loglog-revolution
09 Jan 2023
dept
Prof. Gerth Stølting Brodal
Department of Computer Science, Aarhus University
The challenges of implementing Dijkstras algorithm
10 Jan 2023
dept
Dr. Édouard Bonnet
University of Lyon, CNRS, ENS de Lyon
A gentle introduction to twin-width
19 Jan 2023
NESTiD
Laurent Feuilloley

CNRS, LIRIS, University of Lyon, France
An overview of local certification
26 Jan 2023
NESTiD
Hagit Attiya

Technion, Israel
Preserving Hyperproperties when Using Concurrent Objects
31 Jan 2023
dept
Dr. Tony Tan
Department of Computer Science and Information Engineering, National Taiwan University
DQBF is a CNF formula in succinct representation
09 Feb 2023
NESTiD
Posco Tso

Loughborough University
Fine-grained Composition of Service Function Chains in the Programmable Data Plane
17 Feb 2023
dept
Dr. Qiyi Tang
Department of Computer Science, University of Liverpool
Comparison and analysis of probabilistic systems
21 Feb 2023
dept
Dr. Galit Ashkenazi-Golan
Department of Mathematics, London School of Economics and Political Science
Granular DeGroot Dynamics: A Model for Robust Naive Learning in Social Networks
28 Feb 2023
dept
Prof. Raphaël Jungers
Institute for Information and Communication Technologies, Electronics and Applied Mathematics, Université Catholique de Louvain
Path-complete Lyapunov functions: graph-theory and algebraic geometry for controlling complex systems
03 Mar 2023
dept
Dr. Procheta Sen
Department of Computer Science, University of Liverpool
Building Trustworthy Intelligent Information Access Systems
09 Mar 2023
dept
Dr. Sagnik Mukhopadhyay
Department of Computer Science, University of Sheffield
Alice and Bob Walked into a Graph...
14 Mar 2023
dept
Dr. Maksim Zhukovskii
Department of Computer Science, University of Sheffield
First order complexity of random structures
17 Mar 2023
dept
Dr. David Purser
Department of Computer Science, University of Liverpool
Linear Recurrence Sequences, Weighted Automata and their Ambiguity
21 Mar 2023
dept
Dr. Siddharth Gupta
Department of Computer Science, University of Warwick
Drawing Graphs on the Grid: How Easy Is It?
04 Apr 2023
dept
Prof. Theodore Turocy
School of Economics, University of East Anglia
Computation in game theory: A view from economics
21 Apr 2023
dept
Dr. Nikhil Mande
Department of Computer Science, University of Liverpool
Understanding the power and limitations of randomness and quantumness
25 Apr 2023
dept
Dr. Elena Arseneva
University of Lugano, Switzerland
Morphing planar drawings of graphs and trees in 2 and 3 dimensions
27 Apr 2023
Malte Renken

Visibility Graphs of Terrains
05 May 2023
dept
Dr. John Sylvester
Department of Computer Science, University of Liverpool
Choice and Bias in Random Walks
09 May 2023
dept
Dr. Andreas Galanis
Department of Computer Science, University of Oxford
Fast sampling of satisfying assignments from the k-SAT model
23 May 2023
dept
Dr. Hsiang-Hsuan (Alison) Liu
Utrecht University
The Power of Amortized Recourse for Online Graph Problems
23 May 2023
ACTO/Networks
Konstantinos Tsakalidis
University of Liverpool
Deep neural network training acceleration with geometric data structures
06 Jun 2023
dept
Prof. Krzysztof Apt
Centrum Wiskunde & Informatica
Characterization of Incentive Compatible Single-parameter Mechanisms Revisited
13 Jun 2023
dept
Dr. Zhanxing Zhu
Changping National Lab, China
Theoretical understanding of learning dynamics in modern deep learning
27 Jun 2023
dept
Justin Dallant
Algorithms Research Group, Université libre de Bruxelles
Conditional Lower Bounds for Dynamic Geometric Measure Problems
29 Jun 2023
dept
Dr. Nikhil Balaji
Department of Computer Science and Engineering, IIT Delhi
Testing Equality of Compressed Strings in Randomised NC
13 Jul 2023
dept
Prof. Alexandru Popa
Faculty of Mathematics and Computer Science, University of Bucharest
Timeline Cover in Temporal Graphs: Exact and Approximation Algorithms
27 Jul 2023
dept
Benjamin Berendsohn
Freie Universität Berlin
Search trees on trees

Older Seminars
ordered by Academic Year



Other seminar series