Thanks Vasia for the very clear explanation.
saluti,
Stefano
2016-05-17 14:53 GMT+02:00 Vasiliki Kalavri :
> Hi Greg,
>
> I think there is confusion between what delta means in the "delta iteration
> operator" of Flink and the "delta approximate implementation" of an
> algorithm, such as in Page
Hi Greg,
I think there is confusion between what delta means in the "delta iteration
operator" of Flink and the "delta approximate implementation" of an
algorithm, such as in PageRank.
Assuming that we have a graph with a set of vertices and an iterative
fixpoint algorithm that updates the vertex
Hi Greg,
as far as I know there has not been an exhaustive comparison to what extent
the delta iterations can achieve the same accuracy as bulk iterations or
how much accuracy you'll lose. I think it strongly depends on the problem.
For example, graph algorithms such as connected components should
