enoether

Joined 26 days ago

Karma

64

Submissions

1

Member since

Oct 6

View on Hacker News

Recent submissions

Comment · 26 days ago

Unique Games Conjecture [0] is a seminal conjecture in Complexity Theory, and is an underlying assumption for many, many inapproximability results. A valid proof is a big deal!

[0] https://en.wikipedia.org/wiki/Unique_games_conjecture [1] https://github.com/openai/math/blob/main/preprints/The-Uniqu...