Dongsoo Lee

Forget quantum supremacy for MaxCut: this paper shows that a classical algorithm can exactly solve it in polynomial time using matchgate circuits.

Ditching the strict unit-sum constraint in softmax attention with a simple affine scaling trick unlocks more stable training and better downstream performance for Transformers.