John Wright

I am a third-year Ph.D. student at CMU. My advisor is Ryan O'Donnell.

my email address

Publications

New NP-hardness results for 3-Coloring and 2-to-1 Label Cover (arXiv)
P. Austrin, R. O'Donnell, Li-Yang Tan, J. Wright.
      Preliminary version: APPROX '12, A new point of NP-hardness for 2-to-1 Label Cover (arXiv)

A new point of NP-hardness for Unique Games (pdf)
R. O'Donnell, J. Wright.
      STOC '12

The Fourier Entropy-Influence Conjecture for certain classes of Boolean functions (pdf)
R. O'Donnell, J. Wright, Y. Zhou.
      ICALP '11