Anders Martinsson

ETH Zürich
Dr. Anders Martinsson
Institut für Theoretische Informatik
CAB G 39.1
Universitätstrasse 6
8092 Zürich

E-Mail: anders.martinsson@inf.ethz.ch

Research Interests

I am a PostDoc in the research group of Prof. Dr. Angelika Steger. My main research interest lies in discrete probability. In particular, the probabilistic method, and extending and finding applications of the probabilistic toolbox. Throughout my time so far as a researcher, I have had the pleasure of learning how such tools can be applied to various different areas. During my time as a PhD student at the Department of Mathematical Sciences, Chalmers University of Technology, Gothenburg, my research covered, among other topics, high-dimensional percolation, random graphs, stochastic processes, and rigorous investigation of opinion dynamics. Currently, as a PostDoc in the Department of Computer Science, ETH Zurich, I am continuing to build upon the same toolbox of ideas, although now, inspired by my research environment, with research topics shifted towards computer science, such as graph theory, randomized algorithms, and fundamentals of machine learning.

Publications:

Current preprints:

Accepted publications:

2022:

2021:

2020:

2019:

2018:

2016:

2015:

2014:

2013:

Theses: