Yu Wu (Ledell)

Theory of Computation Group,
Department of Computer Science,
University of Toronto


SF 4302C, 10 King's College Rd.
Toronto, Ontario M5S 3G4, Canada
Email: wuyu AT cs DOT toronto DOT edu

Hi! I am a graduate student at the University of Toronto. I'm fortunate to be advised by Toniann Pitassi. Previously, I obtained a M.Sc. from the University of Toronto, and a B.Sc. from School of Mathematical Sciences, Peking University, P.R.China.

(I am currently on leave at Facebook, Inc.)

Research Interest

I am interested in the theory of computation in general. More specifically, my research is focused on approximation algorithms and the hardness of approximation. My other interests include communication complexity, privacy and machine learning.

Publication and Manuscript

Talks and Presentations

Courses Taken

  1. Introduction to Computational Complexity.  Instructor: Stephen Cook
  2. Methodologies to deal with Intractability.  Instructor: Avner Magen
  3. System Modeling and Analysis.   Instructor: Peter Marbach
  4. Introduction to Machine Learning.   Instructor: Richard Zemel
        Project: Evaluating Probabilistic Matrix Factorization on Netflix Dataset. [ Pdf ]
  5. Topics in Applied Discrete Mathematics: Lattices in Computer Science.   Instructor: Vinod Vaikuntanathan

Work Experience

I worked at Google, Inc. in the summer of 2011 as a software engineering intern on Gmail's anti-spam team. I applied machine learning techniques to the problem of identifying phishing emails that were misclassified as regular spam.