research
∙
03/24/2023
Sharp threshold for embedding balanced spanning trees in random geometric graphs
A rooted tree is balanced if the degree of a vertex depends only on its ...
share
research
∙
02/07/2023
Label propagation on binomial random graphs
We study a variant of the widely popular, fast and often used “family” o...
research
∙
12/19/2022
Lower bound on the running time of Pop-Stack Sorting on a random permutation
Pop-Stack Sorting is an algorithm that takes a permutation as an input a...
research
∙
09/27/2021
On the power of choice for Boolean functions
In this paper we consider a variant of the well-known Achlioptas process...
research
∙
05/25/2021