John Wright
Professor · Carnegie Mellon University
Professor John Wright gives a guest lecture in CMU 15-859, Analysis of Boolean Functions, at Carnegie Mellon University.
Playlists
1About
Professor John Wright gives a guest lecture in CMU 15-859, Analysis of Boolean Functions, at Carnegie Mellon University. Wright derives UG-hardness results from dictator tests and applies them to prove inapproximability bounds for specific optimization problems.
Taught with
Same subject, Algorithms & Theoretical CS
Connections
4Their places, courses, books and lectures.




