Robust and Practical Solution of Laplacian Equations by Approximate Elimination — mentioned by okintheory

Sun, 30 Jun 2024 13:22:53 GMT

Interestingly, the same guy also works on making 'theory-only' algorithms work well in practice [1]. But, it seems like that takes another 20 years -- [1] is building on a theory breakthrough from 2004 [2], but these algorithms are only starting to work in practice in 2024, IIUC. I guess that means there's hope for practical min-cost flow algorithms in 2044. [1] https://arxiv.org/pdf/2303.00709 [2] https://arxiv.org/abs/cs/0310051

Paper and discussion history. A mention is not an endorsement.

Robust and Practical Solution of Laplacian Equations by Approximate Elimination · HackerPapers discussions

Robust and Practical Solution of Laplacian Equations by Approximate Elimination — mentioned by okintheory