Differentially Private Gomory-Hu Trees

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard +4

Given an undirected, weighted $n$-vertex graph $G=(V,E,w)$, a Gomory-Hu tree $T$ is a weighted tree on $V$ such that for any pair of distinct vertices $s,t\in V$, the Min-$s$…