W.J. Bo Brinkman |
EDUCATION:
Ph.D. in Computer Science
Princeton University, 2004 Bachelor of Science in Computer Science
University of Washington, 1995-1999
ACADEMIC EXPERIENCE:
1999-2004: Graduate Student, Princeton University
1997-1999: Teaching Assistant, University of Washington
PROFESSIONAL EXPERIENCE:
1998: Instructional Aide, University of Washington
1996-1999: Application Developer, Cerner Corporation
PROFESSIONAL ORGANIZATIONS:
Phi Beta Kappa
PUBLICATIONS AND PAPERS:
Bo Brinkman and Moses Charikar, " On the Impossibility of Dimension Reduction in L1," in The Proceedings of the 44th Annual IEEE Symposium on the Foundations of Computer Science (FOCS), pp. 514-523, 2003, Invited to the Journal of the ACM.
Sanjeev Arora and Bo Brinkman, "A Randomized ONline Algorithm for Bandwidth Utilization," in The Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) pp. 535-539, 2002. Also to appear in the Journal of Scheduling.
MAJOR INTEREST AREAS:
Analysis of algorithms, massive data sets, randomized algorithms, and approximation algorithms
