Chris Crutchfield

cyc

csail.mit.edu

Room 32-G678
Computer Science and Artificial Intelligence Laboratory (CSAIL)
The Stata Center, 32 Vassar St.
Massachusetts Institute of Technology
Cambridge, MA 02139

About Me

Update: I am currently on leave from MIT working for a small startup company in San Francisco. I hope to be back some day =)

Update 2 (2010): I now work at Google on the Search Quality team.

Update 3 (2012): I am now working for a stealth startup company in the Bay Area.

I am a second-year MS/PhD student in the EECS department at MIT. My main interests lie in theoretical computer science. In a broader sense, though, I am interested in using my abilities in computer science and mathematics to study and solve real-world problems.

I am advised by Professor Ron Rivest.

I am funded by the National Science Foundation through their Graduate Research Fellowship Program. In the past I was funded by Akamai Technologies, Inc. through the MIT Presidential Graduate Fellowship Program. I am extremely grateful for their support.

In past lives I:

Did some undergraduate research with Professor David Wagner and David Molnar.
Graduated from UC Berkeley with degrees in Electrical Engineering and Computer Science and Engineering Mathematics and Statistics (Go Bears!)
Participated in an NSF Mathematics Research Experience for Undergraduates (REU) program at Trinity University. My research advisors were Professor Scott Chapman and Paul Baginski.
Graduated from Amador Valley High School in Pleasanton, California

Some Papers

Chris Crutchfield "Security Proofs for the MD6 Hash Function Mode of Operation", Masters Thesis (2008), [PDF].
Chris Crutchfield, Zoran Dzunic, Jeremy Fineman, David Karger, and Jacob Scott "Improved Approximations for Multiprocessor Scheduling Under Uncertainty", SPAA 2008 [PDF].
Apoorva Jindal, Chris Crutchfield, Ravi Jain, Ravi Kolluri, and Samir Goel "The Mobile Web is Structurally Different", IEEE Global Internet Symposium 2008.
Chris Crutchfield, David Molnar, and David Turner "Approximate Measurement of Voter Privacy Loss in an Election With Precinct Reports." NIST/NSF Voting Systems Rating Workshop. 2006.
Chris Crutchfield, David Molnar, David Turner, and David Wagner, "Generic On-line/Off-line Threshold Signatures." Public Key Cryptography (PKC) 2006. [PDF] [ePrint]
Paul Baginski, Scott Chapman, Chris Crutchfield, Katherine Grace Kennedy, and Matthew Wright, "Elastic Properties and Prime Elements". Results in Mathematics 2006 [PDF]

Some Courses

Spring 2008	6.842 - Randomness and Computation, Professor Ronitt Rubinfeld
Fall 2007	6.823 - Computer System Architecture, Professor Arvind and Dr. Joel Emer 18.409 - An Algorithmist's Toolkit, Professor Jonathan Kelner
Spring 2007	6.850 - Geometric Computing, Professor Piotr Indyk - (Cool applet!) 6.856J - Randomized Algorithms, Professor David Karger 6.869 - Advances in Computer Vision, Professor William Freeman - (Final project) 6.875J - Cryptography and Cryptanalysis, Professor Silvio Micali
Fall 2006	6.854J - Advanced Algorithms, Professor David Karger 6.867 - Machine Learning, Professor Tommi Jaakkola
Ancient History	CS 273 - Theory of Parallel and Distributed Systems, Professor Satish Rao Math 250A - Groups, Rings, and Fields, Professor Kenneth Ribet Math 250B - Commutative Algebra, Professor Richard Borcherds Math 202A - Analysis and Topology, Professor Donald Sarason - (View my lecture notes here!)

Some Links

Blogs:

Reference:

Friends: