VLDB 2026 Research / reviewers in the wild / expert
Konstantin Sturm
dblp:375/7547
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network ModelsabstractWe study push-pull rumour spreading in ultra-small-world models for social networks where the degrees follow a power-law distribution. In a non-geometric setting, Fountoulakis, Panagiotou and Sauerwald have shown that rumours always spread ultra-fast (SODA 2012). On the other hand, Janssen and Mehrabian have found that rumours spread slowly in a spatial preferential attachment model (SIDMA 2017). We study the question systematically for the model of Geometric Inhomogeneous Random Graphs (GIRGs), which has been found to be a good theoretical and empirical fit for social networks. Our results are two-fold: first, with classical Euclidean geometry slow, fast and ultra-fast (i.e., polynomial, polylogarithmic and doubly logarithmic number of rounds) rumour spreading may occur, depending on the exponent of the power law and the strength of the geometry in the network, and we fully characterise the phase boundaries between these regimes. The regimes do not coincide with the graph distance regimes, i.e., polylogarithmic or even polynomial rumour spreading may occur even if graph distances are doubly logarithmic. We expect these results to hold with little effort for related models, e.g. Scale-Free Percolation. Second, we show that rumour spreading is always (at least) fast in a nonmetric geometry. The considered non-metric geometry allows to model social connections where resemblance of vertices in a single attribute, such as familial kinship, already strongly indicates the presence of an edge. Classical Euclidean geometry fails to capture such ties. Marc Kaufmann, Konstantinos Lakis, Johannes Lengler, Raghu Raman Ravi, Ulysse Schaller, Konstantin Sturm |
SODA | 6 |
| 2025 | Expanders in Models of Social Networks
Marc Kaufmann, Johannes Lengler, Ulysse Schaller, Konstantin Sturm |
WG | 4 |
| 2024 | Self-adjusting Evolutionary Algorithms are Slow on a Class of Multimodal Landscapes
Johannes Lengler, Konstantin Sturm |
PPSN (3) | 2 |