Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Estimating Hitting Times Locally At Scale
Themistoklis Haris, Fabian Spaeh, Spyros Dragazis +1
Hitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node to reach node . They…
cs.DS2025
An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale
Fabian Spaeh, Atsushi Miyauchi
Maximizing a single submodular set function subject to a cardinality constraint is a well-studied and central topic in combinatorial optimization. However, finding a set that maxim…
cs.SI2025
Countering Election Sway: Strategic Algorithms in Friedkin-Johnsen Dynamics
Dragos Ristache, Fabian Spaeh, Charalampos E. Tsourakakis
Social influence profoundly impacts individual choices and collective behaviors in politics. In this work, driven by the goal of protecting elections from improper influence, we co…