References & Citations
Quantum Physics
Title: A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT
(Submitted on 24 Nov 2021)
Abstract: We give a simple classical algorithm which provably achieves the performance in the title. The algorithm is a simple modification of the Gaussian wave process.
Link back to: arXiv, form interface, contact.