(PDF,
RTF)
|
- Research Interests
- Computer science. Design and analysis of algorithms and data structures.
- Academic Employment
- Assistant Professor,
Reed College, Department of Mathematics, 1999 - Present
- Education
- University of Washington, Ph.D., Computer Science, 2002.
Thesis topic: Cache Performance Analysis of Algorithms
Advisor: Richard Ladner
University of Washington, M.S., Computer Science, 1994.
Carnegie Mellon University, B.S., Mathematics & Computer Science, 1992.
- Honors and Awards
- Educator's Fellow, University of Washington, Department of Computer Science & Engineering, 1996
Bob Bandes Award for Excellence in Teaching, University of Washington, Department of Computer Science & Engineering, 1995
Osberg Family Fellow, University of Washington, College of Engineering, 1992 & 1993
Andrew Carnegie Scholar, Carnegie Mellon University, 1992.
- Professional Experience
- Assistant Professor,
Reed College, Department of Mathematics, 1999 - Present
Developed the computer science curriculum.
Taught coursework that includes Introduction to Computing,
Data Structures and Algorithms,
Theory and Design of Programming Languages,
Compiler Design and Implementation,
Networked and Distributed Systems,
Complexity Theory,
and the Foundations of Modern Cryptography.
Advised undergraduate theses including (the most recent)
Seth Samuel,
Algorithms for distributed consensus
S2006.
Max Quinn,
The H-P model for protein folding
S2006.
Patrick Carlisle,
Monads for imperative functional programming
S2005.
Duy Tran,
Cache-oblivious dictionaries
S2005.
Alexa Mater,
The word problem for Lambek's pre- and proto- groups,
S2004.
Neil Essy,
Algorithms for reconfigurable networks,
S2004.
Brandon McPhail,
Some NP-complete aspects of combinatorial puzzles,
F2003.
John Saller,
Pattern classification and machine learning, S2003.
Jeff Green,
Optimal routing in BiChord, S2003.
Gavin White,
Secure and verifiable election systems, S2002.
- Lecturer, Organizer,
MSRI Graduate Summer Workshop on Mathematical Graphics, Reed College, July 2003, July 2005
Lectured on geometric algorithms and data structures for a two-weekgraduate student workshop
covering the tools and techniques used for the production of expository mathematical graphics.
- Research Assistant,
University of Washington, Department of Computer Science & Engineering,
1992 - 1994, 1995 - 2000
Developed tools for surface reconstruction from contours and handwriting recognition using multiresolution techniques;researched parallel sorting algorithms, namely for reconfigurable mesh computers (MasPars); studied the impact of algorithms on cache memory performance.
- Teaching Assistant,
University of Washington, Department of Computer Science & Engineering, 1995 - 1998
Teaching assistant and section leader for undergraduate courses in introductory computer science, data structures, discrete mathematics, and theory of computation, and the graduate course in computer graphics.
- Instructor,
DO-IT! Scholars Program,
University of Washington, August 1997,1998
Developed a course teaching Conway's game of life and image processing
to high school students interested in computer science. This program's goal
is to provide opportunities for disabled students to pursue college and
careers in science, engineering, and mathematics.
- Software Developer, Oracle Corporation,1994 - 1995
Developed and maintained the replicated directory component of an enterprise mail server built using the Oracle database.
- Scientific Programmer,
Lawrence Livermore National Laboratory, summers of 1990 - 1992
Developed algorithms and visualization tools for geologic tomography; parallelized neural network training code used for seismic signal classification; parallelized 3-D electromagnetic modelling code for execution on the BBN Butterfly.
- Lecturer,
Department of Computer Science, Carnegie Mellon University, 1992.
Co-lectured the introductory computer science course for science and
engineering students. Devised lectures, assignments, and exams.
- Teaching Assistant,
Department of Mathematics, Carnegie Mellon University, 1991.
Teaching assistant and section leader for the introductory calculus course
for humanities and fine arts students.
- Summer Intern,
Westinghouse Corporation, summer of 1989
Developed simple logic software components of a large-scale nuclear reactor simulator.
- Refereed Journal Publications
- James D. Fix and Richard E. Ladner. "Multiresolution Techniques to
Accelerate Surface Reconstruction from Polygons." Appeared in
Elsevier Science Computational Geometry: Theory and Applications
Special Issue on Applied Computational Geometry.
- James D. Fix and Richard E. Ladner.
"Sorting by Parallel Insertion on a One-Dimensional Sub-Bus Array."
IEEE Transactions on Computers, Volume 47, Number 11, pages 1267-1281,
available as UW-CSE-96-09-02.
- Refereed Conference Publications
- Alexa H. Mater and James D. Fix.
"
Finite Presentations of Pregroups and the Identity Problem."
In Proceedings of the 10th Conference on Formal Grammars and the 9th Meeting of Mathematics of Language, August 2005.
- James D. Fix.
"The Set-Associative Cache Performance of Search Trees."
In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 2003.
- Richard E. Ladner, James D. Fix, and Anthony LaMarca.
"Cache Performance Analysis of Traversals and Random Accesses."
In Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms,
January 1999.
- James D. Fix and Richard E. Ladner. "Multiresolution Techniques to
Accelerate Surface Reconstruction from Polygons." In Proceedings
of the 14th Annual Symposium on Computational Geometry, June 1998, pages
240-248. Invited to submit for publication to a spcial issue of a journal.
- James D. Fix and Richard E. Ladner. "Optimal Sorting on a One-dimensional
Sub-bus Array." In Proceedings of the Symposium on Discrete
Algorithms, January 1995, pages 586-594. Later revised for journal
publication.
- Professional Activities
- CCSC-NW panel on Undergraduate Research in Computing at Small Colleges, October 2005.
- NSF panel and position paper on Integrating Computing Education and Research, January 2006.
- ACM panel and organizing committee for the Symposium on Theory of Computing (Undergraduate) Student Research Competition, 2007.
|
|