Victor Chen

Contact information: email:

I have graduated from MIT and now work in the tech industry. See my LinkedIn profile for more detail.

Professional Interest

I completed my Ph.D. from MIT in 2009 under the supervision of Prof. Madhu Sudan. My work is concerned with algorithms in the presence of huge datasets. Below are papers that I have worked on; the links are on arXiv and contain full proofs as opposed to conference versions that may appear elsewhere.

Papers

Property testing via set-theoretic operations 16 pages, ICS 2011.	N. Xie, M. Sudan
Efficient and error-correcting data structures for membership and polynomial evaluation 16 pages, STACS 2010.	E. Grigorescu, R. de Wolf
Testing linear-invariant non-linear properties 19 pages, STACS 2009. Theory of Computing, to appear.	A. Bhattacharyya, M. Sudan, N. Xie
A hypergraph dictatorship test with perfect completeness 16 pages, RANDOM 2009.

Survey & Talks

• Testing linear-invariant non-linear properties: a short report
  A survey that appears in Property Testing, LNCS 6390.
  Written jointly with A. Bhattacharyya, M. Sudan, and N. Xie
• Error-correcting data structures
  A talk on data structures.
  
• The Gowers norm in the testing of boolean functions
  This is my thesis defense talk, covering my first two papers listed above.

Teaching

After graduation, I have worked at a few institutions. Here are the courses I have taught.

• Spring 2011: COS 126 General computer science
  
• Fall 2010: COS 340 Reasoning about computation
  

• Spring 2010: Property testing from a Fourier-analytic perspective