Stochastic Minimum Spanning Trees with a Single Sample

Ruben Hoeksma, Gavin Speek, Marc Uetz

We consider the minimum spanning tree problem in a setting where the edge weights are stochastic from unknown distributions, and the only available information is a single sample o…