I have graduated from MIT and now work in the tech industry. See my LinkedIn profile for more detail.
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.
|Property testing via set-theoretic operations
16 pages, ICS 2011.
|Efficient and error-correcting data structures for membership and
16 pages, STACS 2010.
R. de Wolf
|Testing linear-invariant non-linear properties
19 pages, STACS 2009. Theory of Computing, to appear.
M. Sudan, N. Xie
|A hypergraph dictatorship test with perfect completeness
16 pages, RANDOM 2009.
After graduation, I have worked at a few institutions. Here are the courses I have taught.at Princeton University: