https://hackerpaper.kaipfister.de/p/2211.15089/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=35302904urn:hackerpapers:mention:2211.15089:35302904Sat, 25 Mar 2023 14:22:18 GMT<p>Discrete diffusion with rewriting can work well. It feels loosely similar to backtracking, if you assume n_steps large enough - need to be able to rewrite any non-provided position though I think (not all setups do this). Downside is the noise in discrete diffusion (in simplest case randomizing over all vocabulary space) is pretty harsh and makes things very difficult practically. Don&#x27;t have an exact reference on the relationship, but feels similar to backtracking type mechanics in my experience. I found things tend to &quot;lock in&quot; quickly once a good path is found, which feels a lot like…</p><p><a href="https://hackerpaper.kaipfister.de/p/2211.15089/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.CL