Optimally Reliable & Cheap Payment Flows on the Lightning Network · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/2107.05322/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTOptimally Reliable & Cheap Payment Flows on the Lightning Network — mentioned by xiphias2https://news.ycombinator.com/item?id=31149444urn:hackerpapers:mention:2107.05322:31149444Mon, 25 Apr 2022 00:04:40 GMT<p>,, Our framework extends to an algorithm running in m1+o(1) time for computing flows that minimize general edge-separable convex functions to high accuracy.&#x27;&#x27; This looks like an interesting improvement possibility over the current algorithm for optimal pathfinding over the Lightning Network by Rene Pickhart, it would be interesting to know what he thinks about it: https://arxiv.org/abs/2107.05322</p><p><a href="https://hackerpaper.kaipfister.de/p/2107.05322/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.NI