Asst. Prof. Thomas Selig
Xi'an Jiaotong -Liverpool University, China
Dr. Thomas Selig is an Assistant Professor in the Department of Computing, School of Advanced Technology (SAT), at Xi'an Jiaotong-Liverpool University (XJTLU), Suzhou, China. He received his PhD in Computer Science from the University of Bordeaux, Bordeaux, France, in December 2014. He followed this with postdoctoral research positions at the University of Strathclyde, Glasgow, UK from 2015 to 2018, and at the University of Iceland, Reykjavik, Iceland, from 2018 to 2019, and has been working at XJTLU since December 2019. His research interests lie at the boundary between theoretical computer science and discrete mathematics, with a particular emphasis on combinatorics, including enumerative and bijective combinatorics, and combinatorial algorithms. His current research project is the study of combinatorial and algorithmic aspects of sandpile models.
Speech Title: Burning Algorithms for Stochastic Sandpile Models
Abstract: The sandpile model was introduced by Bak, Tang and Wiesenfeld in the 1980's as an example of the phenomenon known as self-organised criticality, whereby systems tune themselves to a critical state without the need for setting of external parameters. It has been a rich area of research since its introduction, across the fields of Mathematics, Computer Science, and Statistical Physics. One famous result is Dhar's burning algorithm for the so-called Abelian sandpile model (ASM), which checks in polynomial time whether a given configuration will recur infinitely often in the long-time running of the model. In this talk, we study the question of equivalent algorithms on stochastic variants of the ASM. While the problem in general is NP-hard, we exhibit polynomial time stochastic burning algorithms on certain graph families such as complete graphs.
Dr. Alex Norta
Dymaxion OÛ and Independent Researchers, Estonia
Alex Norta is currently a scientist entrepreneur focusing on his blockchain startup. Simultaneously, he lectures is currently affiliated to the Johannes Kepler University in Austria Linz for his habilitation seminar. He was an associate professor at the Department of Software Science of TalTech until March 1st, 2022 and earlier a researcher at the Oulu University Secure-Programming Group (OUSPG ) after having been a post-doctoral researcher at the University of Helsinki, Finland. He received his MSc degree (2001) from the Johannes Kepler University of Linz, Austria and his PhD degree (2007) from the Eindhoven University of Technology, The Netherlands. His PhD thesis was partly financed by the IST project CrossWork, in which he focused on developing the eSourcing concept for dynamic inter-organizational business process collaboration. His research interests include business-process collaboration, workflow management, e-business transactions, service-oriented computing, software architectures and software engineering, ontologies, mashups, social web. At the IEEE EDOC’12-conference, Alex won the best-paper award for his full research paper with the title “Inter-enterprise business transaction management in open service ecosystems”.