Announcement_14
New preprint! Together with Thao Le, Robbert van der Burg, Bernd Heidergott, and Ines Lindner, we have just finished a new paper titled "Random Walks with Traversal Costs: Variance-Aware Performance Analysis and Network Optimization". We introduce weighted Markovian graphs, a framework that decouples random walk dynamics from (possibly stochastic) edge traversal costs, and derive closed-form expressions for the mean and variance of weighted first passage times and Kemeny constants. We showcase the framework through two applications to surveillance patrol policies and traffic network optimization under disruptions. Check it out here!