[jeffbee]

The original paper from DeepMind evaluates what they are now calling AlphaChip versus existing optimizers, including simulated annealing. They conclude that AlphaChip outperforms them with much less compute and real time.

https://www.cl.cam.ac.uk/~ey204/teaching/ACS/R244_2021_2022/...

[hulitu]

> They conclude that AlphaChip outperforms them with much less compute and real time.

Of course they do. I'm waiting for their products.

[foobarian]

Randomized algorithms strike again!

[sudosysgen]

This is moreso amortized optimization/reinforcement learning, not randomized algorithms.