Proving Bounds for the Randomized MaxCut Approximation Algorithm in Lean4
Link: https://abhamra.com/blog/randomized-maxcut/
Discussion: https://news.ycombinator.com/item?id=46335961
Proving Bounds for the Randomized MaxCut Approximation Algorithm in Lean4
Link: https://abhamra.com/blog/randomized-maxcut/
Discussion: https://news.ycombinator.com/item?id=46335961
If you have a fediverse account, you can quote this note from your own instance. Search https://social.lansky.name/users/hn50/statuses/115775472080915068 on your instance and quote it. (Note that quoting is not supported in Mastodon.)