Return to Revisions

The importance of Subash Khot's paper on the Unique Games Conjecture derives primarily from the significance of the conjecture that he introduced, which has stimulated an enormous amount of research in complexity theory. It might not quite fit your criterion because the results in the paper are not trivial, but certainly the conjecture itself is now regarded as the main contribution.