Proving Bounds for the Randomized MaxCut Approximation Algorithm in Lean4
L:
C: https://news.ycombinator.com/item?id=46335961
posted on 2025.12.20 at 08:16:21 (c=0, p=3)
Arjun's website!
Proving bounds for the Randomized MaxCut Approximation algorithm in Lean4



