https://hackerpaper.kaipfister.de/p/0807.5091/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=35459902urn:hackerpapers:mention:0807.5091:35459902Wed, 05 Apr 2023 20:26:10 GMT<p>Your algorithm looks surprisingly similar to &quot;Affinity Propagation&quot; which uses message passing techniques to (approximately) optimize the binary integer programming problem. Message passing algorithms have always fascinated me as they seem to be related to deep structure in the original linear programming problem. For example, there are results for other binary problems that show a relationship between fixed points of message passing and optimal dual points to the relaxed linear programming problem (see below for an example with maximum weighted independent sets). Back in the day I spent a…</p><p><a href="https://hackerpaper.kaipfister.de/p/0807.5091/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.AI