Jacob Scott Email : jhscott@mit.edu (preferred method of contact)…

Jacob Scott
 Email :     jhscott@mit.edu (preferred method of contact)
 Web :       http://www.mit.edu/ jhscott/

Education
 P H D C ANDIDATE       Massachusetts Institute of Technology, Cambridge, MA
 3 RD Y EAR             Computer Science

 B.S. 2005              University of California, Berkeley, Berkeley, CA
 M AJOR                 Electrical Engineering and Computer Science
 GPA                    3.82

Honors
 2005 ­ 2008            National Defense Science and Engineering Graduate Fellowship
 S UMMER 2005           Melvin M. Goldberg Fellowship
 2001 ­ 2005            Honors in the College of Engineering
 2001 ­ 2005            Regent's and Chancellor's Scholar

Publications
 INFOCOM 2006           Ayalvadi Ganesh, Dinan Gunawardena, Peter Key, Laurent Massoulie, and Jacob Scott: Efficient
                        quarantining of scanning worms: optimal detection and coordination
 WSP2005                Dinan Gunawardena, Jacob Scott, Alf Zugenmaier, and Austin Donnelly: Countering Automated
                        Exploits with System Security CAPTCHAS
 RECOMB2005             Jacob Scott, Trey Ideker, Richard M. Karp, and Roded Sharan: Efficient Algorithms for Detecting
                        Signaling Pathways in Protein Interaction Networks


Patents
 C O -I NVENTOR         US Patent Application 20070006303: Configuration information protection using cost based analysis
                        US Patent Application 20070006302: System security using human authorization


Work and Research Experience
 FALL 2006 ­            Massachusetts Institute of Technology (CSAIL), Cambridge, MA
 C URRENT               Research Assistant Working under Professor David Karger on topics in algorithms. Current project
                        concerns polynomial time algorithms for NP-Complete problems with numerical inputs of fixed preci-
                        sion. Masters degree expected January 2008.
 S UMMER 2007           Google Mountain View, CA
                        Software Engineering Intern. Worked in the MapReduce (distributed computing infrastructure) group,
                        on speed and scalability improvements. Implementation in C++. Ongoing related work on theoretical
                        aspects.
 S UMMER 2005           Tel Aviv University (CS Division), Tel Aviv, Israel
                        Research Intern. Conducted bioinformatics research under Dr. Roded Sharan. Continued previous
                        work on pathway discovery in protein interaction networks, and started a new project to examine large-
                        scale over represented network motifs. Work included design, implementation, and writing.
 FALL 2004              Microsoft Research, Cambridge, England
                        Research Intern. Researched Internet worms, specifically possible transmission optimizations and
                        containment based countermeasures. Analyzed corporate network traces, tested new containment mea-
                        sures. Work also touched on system security.
 S PRING 2003 ­     UC Berkeley (CS Division), Berkeley, CA
 S PRING 2005       Research Assistant. Worked under Professor Richard Karp on two projects: a router-level mechanism
                    to promote fairness on congested networks, and algorithms to efficiently find biologically significant
                    pathways in protein interaction networks. Both projects involved design and implementation.
 S UMMER 2004       Washington Internships for Students in Engineering - IEEE-USA, Washington, DC
                    Policy Intern. Served as one of twelve engineering interns in a public policy related internship. Re-
                    searched and authored a paper on the role of the public sector in the fight against spam, including an
                    evaluation of current and future technological solutions to spam. Interviewed numerous individuals in
                    both the private and public sector. Awarded best presentation.
 S UMMER 2003       Amazon.com, Seattle, WA
                    Summer Intern. Worked in Developer Tools group designing scalable, fault tolerant, and distributed
                    services on top of Tibco Rendevous. Worked as part of a team designing and deploying Amazon's next
                    generation software deployment tools. Dealt directly with customers (Amazon developers from other
                    divisions).
 S UMMER 2002       National Institute of Standards and Technology, Gaithersburg, MD
                    Summer Undergraduate Research Fellow. Conducted distributed systems research centered on Jini
                    network technology from Sun. Wrote a Jini service to support file I/O for a distributed compute server.



Skills
 P ROGRAMMING       Java, Python, C++, C, Scheme, LISP
 L ANGUAGES
 O PERATING         Windows (95-XP), Redhat Linux, FreeBSD, Solaris, IRIX
 S YSTEMS


Coursework
 C OMPLETED         Data Structures, Machine Structures, Discrete Math
                    Operating Systems, Compilers, Databases, Computer Graphics
                    Algorithms, Combinatorics and Discrete Probability, Computability and Complexity
                    Graduate: Advanced Algorithms, Cryptography, Machine Learning
                    Networking, Randomized Algorithms, Sublinear Algorithms

 C URRENT           Streaming Algorithms, Spectral Methods
Last Updated: September 14, 2007