Yuan Zhou
Contact
Computer Science Department
Carnegie Mellon University
8129 GHC
412-268-8078
my email address
I am a first year Ph.D. student at Carnegie Mellon University. I am fortunate to be advised by Ryan O'Donnell and Venkatesan Guruswami. I came here after I finished my undergraduate studies in the Special Pilot CS Class supervised by Prof. Andrew Yao at Institute for Theoretical Computer Science, Tsinghua University, China.
Papers
- 2009
- Tight Inapproximability Bounds for Almost-satisfiable Horn SAT and Exact Hitting Set
Venkatesan Guruswami,
Yuan Zhou
Working paper
- Undergraduate
- On the Surviving Rate of Graphs with Bounded Treewidth (pdf)
Yongxi Cheng,
Elad Verbin,
Yuan Zhou
Manuscript
- Surviving rates of trees and outerplanar graphs for the firefighter problem (pdf)
Leizhen Cai,
Yongxi Cheng,
Elad Verbin,
Yuan Zhou
Manuscript
- On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games (pdf)
Wei Chen,
Shang-Hua Teng,
Yajun Wang,
Yuan Zhou
FAW 2009
Invited to Theoretical Computer Science
