Subhash A. Khot, Ph.D. - Related publications

Affiliations:

2003

Princeton University, Princeton, NJ

Area:

Uses of randomness in complexity theory and algorithms; Efficient algorithms for finding approximate solutions to NP-hard problems (or proving that they don't exist); Cryptography.