2 sats \ 1 reply \ @Dhk 31 Jul 2021 freebie \ on: Paper: Optimally Reliable & Cheap Payment Flows on the Lightning Network bitcoin
People might not realize the importance of this work yet.
If the lightning network keeps growing at its current pace, this improved routing could save us from many tears down the road.
Another benefit of this work: it will make bigger payments over lightning very feasible.
There’s been some interesting back and forth on Twitter about this. It’s still quite early but Roasbeef seems to take the point of view that optimal routing while neat is not necessary.
With a sufficiently large network you can begin using probabilistic routing quite successfully I imagine, e.g. A* algorithm.
But if a market emerges around finding efficient routes trampolines on the network have incentive to find efficiencies wherever possible.
reply