2 ms·
This seems very simple... am I missing something? A read through of the paper (without analyzing the math) makes it sound like: * pick random nodes * reco
by Groxx 14y ago
This seems very simple... am I missing something? A read through of the paper (without analyzing the math) makes it sound like:
* pick random nodes
* record the time when they learn of the 'infection'
and record the source
* walk the tree/graph breadth-first from the 'informed'
nodes to a distance determined by their timing
* estimate source based on the greatest overlap
I can definitely appreciate the difficulty in proving that such a thing works, and to what degree of accuracy. Breakthrough, sure, and possibly a big one that opens doors to others - I really don't know the difficulty here. It doesn't look too hard, but I could be way, way off.
Algorithmically though, this seems like a relatively trivial way of estimating the source of something. It's a graph-based form of estimating the source of an earthquake based on the timing of a few recording stations.