Shortest distance between two points is not always a straight line
metaquestions.me
metaquestions.me
Hamming distance (which is what the entire article is about and somehow doesn't mention it, or edit distance, or anything along those lines) is still a metric space, and still follows all the standard triangle inequality properties.
If you convert your standard tree into a BK tree, suddenly all the assumptions about tree structures come back.
Over the years, I have been in touch with two great founders of decentralized networks, both of them in Scotland:
Ian Clarke (founded Freenet in 2000: https://www.youtube.com/watch?v=JWrRqUkJpMQ ... recently relaunched it)
David Irvine (founded MaidSAFE in 2004).
(I also briefly met Bram Cohen of BitTorrent in SF once, but didn't really keep in touch).
Anyway, Ian Clarke uses a different routing system which he refers to as a "small world topology". BitTorrent uses "mainline DHT" based on Kademlia, by Petar Maymounkov (who I also met 6 years ago, when I started Intercoin.org ... he had been a lecturer at NYU so it was easy).
MaidSafe (now called Autonomi) is slightly different, it uses its own Kademlia DHT, but with at least one major improvement: it removes the IP addresses after one hop. So you can't DDOS the network, for example, or discover all the nodes easily.
I'm big into decentralized systems. I've met pretty much everyone in the space, from Tim Berners-Lee in 2014 when he was doing SoLiD (who left and started Inrupt) to Stefan Thomas and David Schwartz from Ripple. I even emailed back and forth with Leslie Lamport for a while, about the "Buridan's Principle", which helped me a lot to understand how to properly do scalable consensus across large distributed systems.
Anyway, here is their forum in case anyone is interested... they are finally going to market with Autonomi soon: https://forum.autonomi.community/u/gregmagarshak/summary
It'll have its own unique social consequences and when I'm feeling optimistic I dare to hope that it'll be a step on the path to something better than what were doing today.
It's not what I see when I close my eyes and dream of the distributed infra we need. That dream is a partition tolerant one. But it's different enough that it might just solve some of the deeply entrenched problems that plague us.
That wouldn’t be a big deal if most crypto transactions where tiny and people where keeping trivial sums in their wallets, but that’s not what’s going on. Thus defeating the point of low transaction costs as there’s a small number of transactions going on and a great deal of overhead supporting those transactions resulting in high effective fees.
Until then, there are oddball use cases, like Autonomi, which couldn't use a bank for this anyhow.
It doesn’t add any credibility to Intercoin.org because none of those people actually vouched for anything you’ve done.
I was sharing my experience with people in the decentralized space. After all the original post was by the founder of a very ambitious and helpful decentralized project, talking about how their DHT works. I am impressed by such founders and interviewed them. So I gave a bit more context as to what various projects use and linked to the interviews. All these people contributed to the decentralized routing schemes and consensus algorithms.
Because you mentioned it. It would be sleazy even if it was a casual name drop for any other self promo. The crypto part was not what put me off in particular.