#LyX 1.3 created this file. For more info see http://www.lyx.org/
\lyxformat 221
\textclass report
\begin_preamble
\usepackage{html}
\end_preamble
\language english
\inputencoding latin1
\fontscheme times
\graphics default
\paperfontsize default
\spacing single 
\papersize Default
\paperpackage a4
\use_geometry 1
\use_amsmath 0
\use_natbib 0
\use_numerical_citations 0
\paperorientation portrait
\leftmargin 1in
\topmargin 0.4in
\rightmargin 1in
\bottommargin 0.4in
\headheight 0.3in
\headsep 0in
\footskip 0in
\secnumdepth 2
\tocdepth 2
\paragraph_separation indent
\defskip medskip
\quotes_language english
\quotes_times 2
\papercolumns 1
\papersides 1
\paperpagestyle empty

\layout Standard


\begin_inset ERT
status Open

\layout Standard

\backslash 
bodytext{bgcolor="#FFFFFF"}
\layout Standard

\backslash 
setlength{
\backslash 
itemsep}{-20mm} 
\end_inset 


\layout Standard
\align left 

\series bold 
\size larger 
Philip Brighten Godfrey
\layout Standard


\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{pbg@cs.berkeley.edu}{mailto:pbg@cs.berkeley.edu} / 
\backslash 
htmladdnormallink{pbg@alumni.cmu.edu}{mailto:pbg@alumni.cmu.edu}
\end_inset 


\layout Standard

650-814-1962
\layout Standard
\added_space_bottom 0.3cm 
2299 Piedmont Ave.
 #562, Berkeley, CA 94720-2320
\layout Standard


\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
addtolength{
\backslash 
parskip}{-0.2cm} 
\end_inset 


\layout Subsubsection*


\noun on 
Research Interests
\layout Standard

My interests are in theory and systems, especially algorithms, networking,
 and distributed systems.
 My recent research has been in peer-to-peer systems, wireless ad hoc (sensor)
 networks, and approximation algorithms.
\layout Subsubsection*


\noun on 
Education
\layout Itemize


\series bold 

\begin_inset ERT
status Open

\layout Standard

\backslash 
htmladdnormallink{UC Berkeley}{http://www.cs.berkeley.edu/}
\end_inset 


\series default 
 Second year Ph.D.
 student in Computer Science; GPA: 3.94.
\layout Itemize


\series bold 

\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Carnegie Mellon}{http://cmu.edu/}
\end_inset 


\series default 
 B.S., Computer Science, May 2002; minors in Jazz and Trumpet Performance;
 GPA: 3.95
\layout Itemize


\series bold 

\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Ripon College}{http://www.ripon.edu/}
\end_inset 


\series default 
 Completed 8 courses in Math and Computer Science while in high school;
 GPA: 4.0
\layout Itemize


\series bold 

\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Ripon High School}{http://www.ripon.k12.wi.us/rhs/}
\end_inset 


\series default 
 Graduated, Class of 1998; GPA: 4.253/4.0 (honors class = 4.8); class rank
 2/135.
\layout Subsubsection*


\noun on 
Honors
\layout Itemize


\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{NSF Graduate Research Fellowship}{http://www.ehr.nsf.gov/dge/programs/grf/AwHm04a.asp}
\end_inset 

, 2004.
\layout Itemize

California Microelectronics Fellowship, 2002-2003.
\layout Itemize

Phi Kappa Phi honor society, Spring 2002.
\layout Itemize

Honorable Mention, 
\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Computing Research Association Outstanding Undergraduate Award Program 2002}{http://www.cra.org/Activities/awards/undergrad/02.html}
\end_inset 

.
 One of 44 from the US and Canada chosen for 
\begin_inset Quotes eld
\end_inset 

outstanding research potential in an area of computing research.
\begin_inset Quotes erd
\end_inset 


\layout Itemize

Honorable Mention, 
\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{2002 Google Scholarship}{http://www.google.com/jobs/scholarship-winners.html}
\end_inset 

.
 One of eight US students recognized.
\layout Itemize

2002 Andrew Carnegie Society Presidential Scholar.
 One of 34 recognized students in my graduating class.
\layout Itemize


\begin_inset ERT
status Open

\layout Standard

\backslash 
htmladdnormallink{Phi Beta Kappa}{http://www.pbk.org/}
\end_inset 

, October 2001 (early induction).
 One of 20 early inductees in my graduating class.
\layout Itemize


\begin_inset ERT
status Open

\layout Standard

\backslash 
htmladdnormallink{CMU Small Undergraduate Research Grant}{http://www.cmu.edu/adm/uri/}
\end_inset 

, Spring 2002.
 Awarded by CMU's Undergraduate Research Initiative, and sponsored by Compaq
 Computer Corporation, for my research in Natural Language CAPTCHAs (see
 below).
\layout Comment

Dean's List, 7 of 8 semesters
\layout Subsubsection*


\noun on 
Graduate-level coursework
\layout Itemize


\series bold 
UC Berkeley
\series default 
 Computer Networks (CS268, Spring 2004), Computational Biology (CS294-2
 Spring 2004), Probability Theory (Stat205a, Fall 2003), Advanced Topics
 in Computer Systems (CS262a, Fall 2003), Foundations of Parallel and Distribute
d Systems (CS273, Spring 2003), Random Graphs and Complex Networks (Stat206,
 Spring 2003), Complexity Theory (CS278, Fall 2002), Statistical Learning
 Theory (CS281A, Fall 2002).
\layout Itemize


\series bold 
CMU
\series default 
 Algorithms in the Real World (15-853, Fall 2001), Distributed Systems (15-612,
 Spring 2001), Intro to Artificial Neural Networks (15-882, Spring 2000).
\layout Subsubsection*


\noun on 
Experience
\layout Itemize


\series bold 

\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Google Inc.}{http://google.com/}
\end_inset 

, summer 2002
\series default 
 Clustering of data for 
\begin_inset ERT
status Open

\layout Standard

\backslash 
htmladdnormallink{Froogle}{http://froogle.google.com/}
\end_inset 

, a structured search product.
\layout Itemize


\series bold 

\begin_inset ERT
status Open

\layout Standard

\backslash 
htmladdnormallink{CAPTCHA project}{http://captcha.net/}
\end_inset 

, fall 2001-spring 2002
\series default 
 Research in methods to automatically differentiate humans and computers
 using a natural language-based (i.e., text only) test.
 Advisor: Prof.
 Lenore Blum.
 See 
\begin_inset LatexCommand \url{http://captcha.net}

\end_inset 

.
\layout Itemize


\series bold 

\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Cray Inc.}{http://cray.com/}
\end_inset 

, summer 2001
\series default 
 Design and implementation in C of a fast multi-link file transfer protocol
 and server for the 
\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Cray X1}{http://cray.com/products/systems/x1/}
\end_inset 

 supercomputer.
\layout Itemize


\series bold 

\begin_inset ERT
status Open

\layout Standard

\backslash 
htmladdnormallink{Cray Inc.}{http://cray.com/}
\end_inset 

, summer 2000
\series default 
 Development of routing software for the 
\begin_inset ERT
status Collapsed

\layout Standard

\backslash 
htmladdnormallink{Cray X1}{http://cray.com/products/systems/x1/}
\end_inset 

 memory subsystem.
 Involved translating a prototype from LISP to C++ and work on the routing
 algorithm.
\layout Subsubsection*


\noun on 
Skills
\layout Itemize


\series bold 
Programming Languages
\series default 
 C, C++, Java, OCaml, Standard ML, Python, Perl, LISP, Alpha Assembly, Pascal
\layout Subsubsection*


\noun on 
Papers
\layout Standard


\emph on 
Available at 
\begin_inset LatexCommand \url{http://www.cs.berkeley.edu/~pbg/}

\end_inset 

.
\layout Itemize

P.
 Brighten Godfrey, Alex Fabrikant, and Ion Stoica.
 Heterogeneity and Load Balance in Distributed Hash Tables.
 In preparation.
\layout Itemize

P.
 Brighten Godfrey and David Ratajczak.
 Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks.
 
\emph on 
Proc.
 Information Processing in Sensor Networks
\emph default 
 (IPSN), 2004.
\layout Itemize

Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp,
 and Ion Stoica.
 Load Balancing in Dynamic Structured P2P Systems.
 
\emph on 
Proc.
 of IEEE INFOCOM
\emph default 
, 2004.
\layout Itemize

Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, and Kunal Talwar.
 Paths, Trees and Minimum Latency Tours.
 
\emph on 
Proc.
 of FOCS 2003
\emph default 
: 36-45.
\layout Subsubsection*


\noun on 
Presentations
\layout Itemize

Philip Brighten Godfrey.
 Text Oriented CAPTCHAs.
 Presentation, First Workshop on Human Interactive Proofs at Xerox PARC,
 January 9-11, 2002.
\layout Comment


\noun on 
References
\layout Comment


\series bold 
Prof.
 Ion Stoica
\series default 
 istoica@cs.berkeley.edu / 510-643-4007
\layout Comment


\series bold 
Prof.
 Satish Rao
\series default 
 satishr@cs.berkeley.edu / 510-642-4328
\the_end