Sign inSign in

Professor John Wright gives a guest lecture in CMU 15-859, Analysis of Boolean Functions, at Carnegie Mellon University.

More

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.

Playlists

1

About

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.

Connections

4

Their places, courses, books and lectures.