Semiprime factorization with discrete diffusion and beam search achieves 68-bit factoring with learning-based approach; surpasses 56-bit state of the art
Read the original at arxiv.org→arXiv:2611.10202v1 Announce Type: new Abstract: We demonstrate that transformer architectures trained with discrete denoising diffusion and decoded via guided test-time beam search can learn to recover the prime...
Original headline: "Semiprime Factorization with Discrete Diffusion and Beam Search: Scaling Laws"
Coverage timeline
- Nov 10, 05:00 UTC arXiv cs.LG lead source Semiprime Factorization with Discrete Diffusion and Beam Search: Scaling Laws