O(log(V)) for noise samples??