Chenggang Wu
Institute for Interdisciplinary Information Sciences

Address: 4-609,FIT, Tsinghua University, Beijing, China 100084
Tel: 86-10-62797304 86-10-62783521 Ext.1629

Education Background:

I am a fourth year PhD student at IIIS, Tsinghua University . I am very fortunate to have Prof. Andrew Yao as my supervisor. Before that I got  B.E degree of computer science and technology from Yao's Class in 2010.

From October 2012 to June 2013 I was a visiting scholar at Carnegie Mellon University. It's my great honour to have Prof. Ryan O'Donnell as my host.

Research Interests:

My research interests lie in analysis of boolean functions,  property testing , computational learning theory., hardness of approximations and LP/SDP hierarchies.


1 Joshua Brody, Kevin Matulef, Chenggang Wu. Lower Bounds for Testing Computability by Small Width OBDDs. The 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011), pp. 320-331, May 23-25, 2011, Tokyo, Japan

Pravesh KothariAmir NeyyeriRyan O'Donnell, Chenggang Wu. Testing Surface Area. ACM-SIAM Symposium on Discrete Algorithms (SODA 2014). To appear.

Ryan O'DonnellJohn Wright, Chenggang Wu, Yuan Zhou. Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Assymetry of Random Graphs. ACM-SIAM Symposium on Discrete Algorithms (SODA 2014). To appear.

4. Andrew WanJohn Wright, Chenggang Wu.  Decision Trees, Protocols, and the Fourier Entropy-Influence Conjecture. ITCS 2014, To appear.