Department of Computer Science, Stanford University
darthur-at-stanford-dot-edu, (650)796-7295
|
|
|
| Education | |
| Stanford University 2004 - present
| |
| PhD student in theoretical computer science under Rajeev Motwani.
| |
| NSF graduate research fellow and NDSEG graduate fellow.
| | Duke University 2000 - 2004
| |
| B.S. in mathematics and computer science - GPA: 3.97 / 4.00.
| |
| Angier B. Duke Scholar and Barry M. Goldwater Scholar.
|
|
|
| Work Experience | |
| Google Inc. Summer, 2006, 2004
| |
| Software engineering intern.
| | Duluth Research Program Summer, 2005
| |
| Research advisor.
| | Trilogy Software Summer, 2001
| |
| Software engineering intern.
|
|
|
| Publications | |
| "k-means++: The advantages of careful seeding" (with Sergei Vassilvitskii).
| |
| Symposium on Discrete Algorithms (SODA) 2007.
| | "Fast Sorting and Pattern-Avoiding Permutations".
| |
| Workshop on Analytic Algorithms and Combinatorics (ANALCO) 2007.
| | "Worst-case and smoothed analyses of the ICP algorithm, with an application to the k-means method" (with Sergei Vassilvitskii).
| |
| Symposium on Foundations of Computer Science (FOCS) 2006.
Invited to special edition of the SIAM Journal of Computing (SICOMP).
| | "How slow is the k-means method?" (with Sergei Vassilvitskii).
| |
| Symposium on Computational Geometry (SOCG) 2006.
Invited to special edition of the Journal of Discrete and Combinatorial Geometry (DCG).
| | "Analyzing the efficiency of BitTorrent and related peer-to-peer networks" (with Rina Panigrahy).
| |
| Symposium on Discrete Algorithms (SODA) 2006.
| | "The restricted arc-width of a graph".
| |
| Electronic Journal of Combinatorics (EJC) 2003.
|
|
|
| Primary Skills | |
Programming in C, C++, and Java - especially Object Oriented Programming.
Advanced problem solving and algorithm design.
|
|
| Awards | |
| TopCoder
| |
| 1st place in 2003 Collegiate Challenge, winning $50,000.
| |
| 3rd place in 2002 Open Competition, winning $15,000.
| | International Olympiad in Informatics
| |
| One of four students selected to represent Canada internationally in 1998, 1999, and 2000, winning two gold medals, a bronze medal,
and a laptop.
| | ACM International Collegiate Programming Competition
| |
| Led Duke University to the world finals in 2001 and 2002, finishing 8th and 14th place overall as a team.
| |
| Coached the 2003 Duke University team.
| | International Mathematics Olympiad
| |
| One of six students selected to represent Canada internationally in 1999 and 2000, winning a gold medal and a bronze medal.
| | Press coverage
| |
| Subject of articles on SlashDot, DevX, and on java.sun.com, as well as newspaper, television and radio news in both Canada and the United States.
|
|
|