Václav Rozhoň

I am fortunate to be a PhD student in the group of Mohsen Ghaffari at ETH, Zurich. Before coming to ETH, I studied at Charles University, Prague and worked in the group of Diana Piguet.

If you wish to contact me, please use my email [name][surname]@gmail.com



Principles of distributed computing (teaching assistant, Spring 2021)
Advanced algorithms (teaching assistant, Fall 2020)
Principles of distributed computing (teaching assistant, Spring 2020)
Advanced algorithms (teaching assistant, Fall 2019)

Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

Recently, I gave a very informal tutorial on the relation of distributed algorithms, finitary factors, and descriptive combinatorics. Understanding of the connection between these fields started in an insightful work of Anton Bernshteyn. In the tutorials I focused on some work Jan Grebík and I did. The tutorials probably contain many inaccuraccies/mistakes as I am learning the fields myself. :) It is also presented from a computer science perspective to other computer scientists. Finally, it is very informal. Still, I hope the recordings could be useful to other people as well.

Also, see this nice talk by Anton and this nice survey by Oleg Pikhurko about descriptive combinatorics.


My Google Scholar page

Other reports