The Solution of Feige’s conjecture by Guruswami, Kothari and Manohar (Re-blogged from “In Theory”)

Luca Trevisan I’m reblogging here a beautiful post by Luca Trevisan from his blog “In Theory”. The original post appeared a year ago in April 2024. A few weeks after this post was publi…