Yi Wu

Contact

Computer Science Department
Carnegie Mellon University
7515 GHC
412-268-5944

I am a theory student at Carnegie Mellon University. My advisor is Ryan O'Donnell. I did my undergraduate studies in the Computer Science Department, Tsinghua University, China.

Research Publications

Agnostic learning of monomials by halfspaces is hard (pdf)
V. Feldman, V. Guruswami, P. Raghavendra, Y. Wu
FOCS 2009
Conditional hardness for satisfiable 3CSPs (pdf)
R. O'Donnell, Y. Wu
STOC 2009
3-Bit Dictator testing: 1 vs. 5/8 (pdf)
R. O'Donnell, Y. Wu
SODA 2009
An optimal SDP algorithm for Max-Cut, and equally optimal Long Code tests (pdf)
R. O'Donnell, Y.Wu
STOC 2008
Data Selection for Speech Recognition (pdf)
Y. Wu, R. Zhang, A. Rudnicky
ASRU 2007

Misc

I am organizing theory lunch this semester. You should give a talk!