Damian Eads
Jack Baskin School of Engineering Space and Remote Sensing Sciences
University of California, Santa Cruz Los Alamos National Laboratory
1156 High Street MS B244
Santa Cruz, California 95064 Los Alamos, NM 87545
NOTE:
This is my unabridged resume. A one page, specialized resume tailored
for a specific venue is available by request.
OBJECTIVE:
To better understand the physical world through graduate study and
research.
To serve society by developing algorithms to tackle real world
problems tested with rigorous statistical analyses or proof-based
methods.
To strive to share my implementations free of charge without
restriction, and to promote software freedom in research institutions.
RESEARCH INTERESTS:
* machine learning, statistics, computer vision, analysis of remote
sensing data, engineering scientific tools, information retrieval,
graph theory, optimization theory, foreign affairs, government studies
EDUCATION:
2005-: Doctor of Philosophy (Ph.D.), Computer Science
University of California, Santa Cruz
Adviser: Dr. David Helmbold
Expected June of 2010.
1999-2004: Bachelor of Science (B.Sc.), High Honors, Computer Science
Golisano College, Rochester Institute of Technology
Minors: Mathematics and Psychology
GPA: 3.62/4.00, Major GPA: 3.74/4.00
1995-1999: High School Diploma, Ridgefield High School, Ridgefield, CT
SKILLS:
* Computer Languages: Java, C, C++, SQL, Clipper, PROLOG, Common Lisp,
Scheme, Ocaml, NJML, Python, R, MATLAB, LaTeX, bash, Visual Basic,
PHP4+5, HTML, ColdFusion, VAX Assembly, x86 (pre-386), Ruby*, Maple*,
Maxima*, J*
[*] currently learning
* Operating Systems: Solaris, Linux, Windows
* Software: Rational Rose, StarOffice, MS Office, Exceed, RCS, CVS,
make, automake, autoconf, lex, bison.
RELEVANT GRADUATE COURSEWORK (13 classes total):
* Advanced Operating Systems, Programming Semantics, Research and
Teaching, Storage Systems, Analysis of Algorithms, Advanced
Computer Security, Information Retrieval, Optimization Theory,
Machine Learning, Bayesian Statistics, Combinatorial Algorithms,
Mathematical Statistics[**]
[**] planned enrollment for Fall quarter 2007
RELEVANT UNDERGRADUATE COURSEWORK (55 classes total):
* Math: Calculus I-IV, Discrete Mathematics I & II, Probability and
Statistics, Matrix Algebra, Graph Theory, Combinatorics
* Science: Chemical Principles I & II, Organic Chemistry Principles,
Environmental Applications of Remote Sensing, Astronomical Imaging
* Computer Science: Computer Science I-IV, Software Engineering,
Artificial Intelligence, Computer Vision, Programming Language
Concepts, Introduction to Digital Design, JRMS, Language Processors,
Genetic Algorithms, Operating Systems I, Computer Organization,
Computer Science Theory, Data Communication and Networking,
Abstractions and Practicalities, Virtual Theatre
* Relevant Liberal Arts: American History, Writing and Literature I & II,
Abnormal Psychology, Psychology of Personality, Psychology Research
Methods, Sociology
EMPLOYMENT:
Graduate Student Researcher, Department of Computer Science,
Jack Baskin School of Engineering,
University of California at Santa Cruz
January 2006-June 2006
September 2006-June 2007
July 2007 (no activity)
August 2007-January 2008 (leave of absence)
January 2008-March 2008 (independent study, remotely from LANL)
April 2008-June 2008
* Developing ``Purple'': a new algorithm for rapidly learning
robust object detectors in unstructured example spaces. (May 2008-)
* Studying theoretical aspects of sequences exemplars. Proved
a set of useful lemmas, laying the ground for future work. (April
2008-)
* Building a new machine learning tool suite for Python.
(February 2008-)
* Developing algorithms for classifying, clustering, and retrieving
time series transients in large data sets. (2006-present)
* Developed prototype algorithms for the adaptive migration of files in
large, non-hierarchical storage systems using machine learning. (2006)
* Investigated the use of time series forecasting to predict file
system workloads. (2006)
Staff Research Assistant,
Machine Learning Team,
Space and Remote Sensing Sciences Group,
Los Alamos National Laboratory
June 2005-September 2005 (full time)
September 2005-November 2005 (on leave, Ph.D. studies)
December 2005 (visit)
January 2006 (on leave, Ph.D. studies)
February 2006 (visit)
February 2006-March 2006 (on leave, Ph.D. studies)
March 2006 (visit)
April 2006-June 2006 (on leave, Ph.D. studies)
June 2006-September 2006 (full time)
September 2006-December 2006 (on leave, Ph.D. studies)
December 2006 (visit)
January 2007-June 2007 (on leave, Ph.D. studies)
August 2007-April 2008 (full-time)
April 2008-June 2008 (on leave, Ph.D. studies)
June 2008-October 2008 (full-time)
* Made substantial and critical contributions to an important
project in 2008. Met many sudden deadlines with quality
and innovative solutions to problems that were deemed unlikely to
be solved by the time needed.
* Participated in a competition sponsored by a US government organization.
(2008)
* Visited US government sponsors and collaborators in DC and other areas.
(October 2007-April 2008)
* Implemented Bacon: an algorithm for rapid object detection in
panchromatic imagery. Demonstrated performance of
algorithm on several large data sets. Developed production
release that was ported to both Windows and Linux.
Responsible from ground-up design and implementation of large
scale system. (October 2007-March 2007)
* Implemented Pigs: an algorithm for extracting features from
images and signals using grammars. (October 2007)
* Developed algorithms for clustering variable-length and
irregularly sampled time series. (December 2007)
* Investigated new algorithms for generating representative time-series
prototypes. (December 2007)
* Wrote a reference manual on the LANL Sparse Image Format (SIF).
(October 2007)
* Instrumental in the development of Genie Pro, a commercial algorithm
for pixel classification used for many geospatial and remote
sensing applications. Genie Pro placed first against three other
competitors in an evaluation sponsored by a US government agency.
* Investigated the use of different feature selection algorithms
for Zeus, a system for generating time series classifiers.
* Received the 2005 Distinguished Copyright of the Year Award from
LANL for my extensive work on developing a technology that was
successfully commercialized.
* Studied non-linear time series analysis and simple algorithms for
detecting chaotic time series from surrogates.
* Applied existing algorithms to challenging problems of interest
to government sponsors.
* Participated in a reading group on convex optimization. (August 2005)
* Developed ideas for future dissertation work.
(June-August 2006, September 2007-March 2008)
* Member of LANL's LGBTI Diversity Task Force.
Postbaccalaureate Technician,
Machine Learning Team,
Space and Remote Sensing Sciences Group,
Los Alamos National Laboratory
June 2004-June 2005
* Authored third version of Zeus, a system for generating time
series classifiers. Designed an algorithm for grammar-guided
feature extraction that has been used by colleagues for numerous
tasks including learning edge detectors and pixel classifiers.
* Integrated grammar-guided feature extraction algorithm into
Genie Pro, a commercial version of GENIE.
* Designed a file format (SIF) for storing sparse images. Implemented
an I/O library to manipulate SIF files.
* Gave briefings and demonstrations of algorithms I developed to
sponsors.
* Participated in a Pattern Classification reading group.
Undergraduate Student,
Machine Learning Team,
Space and Remote Sensing Sciences Group,
Nonproliferation and International Security Division,
Los Alamos National Laboratory, U.S. Department of Energy
June 2001-November 2001
February 2002-March 2002
July 2002-May 2003
* Created a machine learning tool called Zeus to solve a generic set
of pattern recognition problems involving pixel classification, time
series classification, time series forecasting, and image
classification. This system has been used to tackle difficult
real-world problems involving remote sensing and geophysical
modeling.
* Developed source for the GENIE (Genetic Imagery Exploitation) Pixel
Classification Project. GENIE uses evolutionary computation to
evolve imagery algorithms for rapid feature extraction in
hyperspectral, multispectral, and panchromatic imagery. The GENIE
team was a recipient of the R & D 100 and LANL Distinguished
Performance awards. The tool set has also been positively
mentioned in testimonies given to the U.S. Senate Armed Services
Committee and U.S. Senate Energy and Natural Resources Committee.
* Developed ChroMX, an exploitation tool used by the GENIE team
to compile IDL chromosomes into ANSI-standard C programs.
* Created Magic Carpet, a software application that manages learning
sessions from three different machine learning systems within
Aladdin-- a software system used to produce training data for pixel
classifiers.
* Collaborated with hardware engineers to develop software for
generating training data for ingestion in a video object detection
system. Also created a visualization tool to enable the user to
see the progress of the system as it learned.
Student Assistant, Department of Computer Science,
Rochester Institute of Technology
December 2000-February 2001
December 2003-February 2004
* Provided assistance to both undergraduate and graduate students
enrolled in Professor Hans-Peter Bischof's JRMS course.
* Developed course material for Professor Strout's Programming
Language Concepts (4003-450, 4003-708) class. Assisted in the
grading of labs and projects for three undergraduate and graduate
sections (~120 students).
* Delivered 2-hour substitute lecture on advanced LISP programming.
Writer/Programmer, Department of Computer Science,
Rochester Institute of Technology
September 2000-January 2001
* Contributed to the development of a tutorial for the Java Reliable
Multicast Library (JRMS).
Lab Instructor, Department of Computer Science,
Rochester Institute of Technology
September 2000-March 2004
* Responsible for instruction of a weekly lab section for Computer
Science I, two sections of Computer Science II, and five sections of
Computer Science IV.
* Responsible for the grading of weekly lab assignments.
* Provided weekly debriefings for students to identify areas of
difficulty and suggest ways to improve.
* Held office hours each week to offer students extra help and
support.
* Collaborated with instructors and faculty to suggest improvements
in the content of the CS I, II, and IV courses.
Programmer, One Web Source, One Catoonah Street, Ridgefield, CT 06877
May-August 2000
* Developed an e-commerce application in ColdFusion for a promotional
products company.
PEER REVIEW:
* Reviewer, IEEE Transactions on Evolutionary Computation (2006)
PAPERS:
D. Eads and E. Rosten. "Experiences Using SciPy for
Computer Vision Research." Proceedings of the 2008 SciPy Conference.
California Institute of Technology. August 20, 2008. (6 pages).
LA-UR 08-05862. Pending print.
J. S. Bloom, D. L. Starr, N. R. Butler, P. Nugent, M. Rischard, D. Eads,
and D. Poznanski. "Towards a Real-time Transient Classification Engine."
Astronomische Nachrichten. Volume 329. Issue 3. March, 2008. pp 284-7.
In print.
C. Maltzahn, N. Bobb, M. W. Storer, D. Eads, S. A. Brandt, and E. L.
Miller, "Graffiti: A Framework for Testing Collaborative Distributed
Metadata," Journal of Informatics, 21. March, 2007. pp. 97-111. In print.
P. Zigoris and D. Eads. "Unsupervised Learning of Tree Alignment
Models for Information Extraction." The International Conference on
Data Mining (ICDM) Workshop on Ontology Mining and Knowledge Discovery
from Semi-Structured Documents. Hong Kong, China. December, 2006.
pp. 45-49. In print.
D. Eads, K. Glocer, S. Perkins, J. Theiler. "Grammar-guided Feature
Extraction for Time Series Classification." Los Alamos National
Laboratory Technical Report LA-UR-05-4487. June, 2005.
N. Bobb, D. Eads, M. W. Storer, S. A. Brandt, C. Maltzahn, E. L.
Miller. "Graffiti: A Framework for Testing Collaborative Metadata."
Proceedings of the 2006 Workshop on Distributed Data and Structures
(WDAS 2006). Santa Clara, CA. In print.
K. Glocer, D. Eads, and J. Theiler. "Online Feature Selection for Pixel
Classification." Twenty-second International Conference on Machine
Learning (ICML-05). Bonn, Germany. pp. 249-256. In print.
S. Perkins, K. Edlund, D. Esch-Mosher, D. Eads, N. Harvey, and S.
Brumby. "Genie Pro: Robust Image Classification using Shape, Texture,
and Spectral Information." SPIE Conference on Defense and Security.
Orlando, FL. April, 2005. pp. 139-148. In print.
R. Porter, D. Eads, D. Hush and J. Theiler. "Weighted Order Statistic
Classifiers with Large Rank-Order Margin." Twentieth International
Conference on Machine Learning (ICML-03). Washington, DC: August, 2003.
pp. 600-607. In print.
D. Eads, S. Williams, J. Theiler, R. Porter, N. Harvey, S. Perkins,
S. Brumby, and N. David. "A Multimodal Approach to Feature Extraction
for Signal and Pixel Learning Problems Using Evolutionary Computation."
Sixth Conference on the Applications and Science of Neural Networks,
Fuzzy Systems, and Evolutionary Computation. Symposium on Optical
Science and Technology of the 2003 SPIE Annual Meeting. San Diego, CA:
August, 2003. SPIE Proc. 5200. pp. 79-90. In print. (LA-UR-03-0086)
D. Eads, S. Davis, S. Perkins, J. Theiler, J. Ma, R. Porter. "Genetic
Algorithms and Support Vector Machines for Time Series Classification."
Fifth Conference on the Applications and Science of Neural Networks,
Fuzzy Systems, and Evolutionary Computation. Symposium on Optical
Science and Technology of the SPIE Annual Meeting. Published in
SPIE Proc. 4787. Seattle, WA: July, 2002. pp. 74-85. In print.
(LA-UR-01-6729) and (LA-UR-02-6212)
J. J. Szymanski, S. P. Brumby, P. Pope, D. Eads, D. Esch-Mosher, M. Galassi,
N. R. Harvey, H. D. W. McCulloch, S. J. Perkins, R. Porter, J. Theiler,
A. C. Young, J. J. Bloch, and N. David. "Feature Extraction from Multiple
Data Sources using Genetic Programming." 2002 SPIE AeroSense Conference.
Algorithms and Technologies for Multispectral, Hyperspectral, and
Ultraspectral Imagery VIII. Orlando, FL: April, 2002. Published in
SPIE Proc. 4725. pp. 338-445. In print. (LA-UR-02-1551)
J. Binder, H. P. Bischof, J. Coles, D. Eads, C. Fagan, and J. Myers.
"Java Reliable Multicast Service (JRMS): A Tutorial." January, 2000.
CLASS PAPERS:
D. Eads. "Learning Object Detectors."
June, 2008. CMPS 297.
D. Eads. "Optimal Sequence Exemplars."
June, 2008. CMPS 297.
D. Eads. "A Report on the Chestnut Scientific Library."
June, 2008. CMPS 297.
D. Eads. "Object Detection in Panchromatic Imagery"
March, 2008. CMPS 297.
D. Eads. "CASCC: A New Algorithm for Time Series Classification."
December, 2006. CMPS 211.
D. Eads. "An Introduction to Nonlinear Programming."
November, 2006. ISM 206.
D. Eads and P. Zigoris. "Machine Learning for Information Extraction."
June, 2006. ISM 260.
D. Eads. "The Trust System for the Simply-typed Lambda Calculus."
June, 2006. CMPS 223.
D. Eads. "Using Machine Learning for Adaptive Placement of Files in
Non-hierarchical Storage Systems."
March, 2006. CMPS 229.
J. Johnson and D. Eads. "An Implementation of a Language with Multiple
Dispatch."
December, 2005. CMPS 203.
D. Eads. "MRAM: Exploring Alternative Data Structures for Low-level
Filesystem Management."
December, 2005. CMPS 221.
MEMBERSHIPS:
* American Academy of Arts and Sciences (AAAS)
* Association for Computing Machinery (ACM)
* Institute for Electrical and Electronics Engineers, Inc. (IEEE)
* Society of Photo-Optical Instrumentation Engineers (SPIE)
REFERENCES:
Graduate School:
* David Helmbold, Ph.D., Professor, U.C. Santa Cruz
* Ethan Miller, Ph.D., Associate Professor, U.C. Santa Cruz
* Joshua Bloom, Ph.D., Assistant Professor, U.C. Berkeley
* Jarrod Millman, Director of Computing, H.W. Neuroscience Inst., U.C. Berkeley
Employment:
* James Theiler, Ph.D., Laboratory Fellow, Los Alamos National Laboratory
* Ed Rosten, Ph.D., Postdoc, Los Alamos National Laboratory
* Simon Perkins, Ph.D., Vice President for Research, Geospace, Inc.
* Reid Porter, Ph.D., Staff Member, Los Alamos National Laboratory
* Mark Galassi, Ph.D., Staff Member, Los Alamos National Laboratory
* Nancy David, Ph.D., Team Leader, Los Alamos National Laboratory
* Neal Harvey, Ph.D., Staff Member, Los Alamos National Laboratory
* Kim Edlund, M.Sc., Staff Member, Los Alamos National Laboratory
* Andy Fraser, Ph.D., Staff Member, Los Alamos National Laboratory
* Steven Brumby, Ph.D., Staff Member, Los Alamos National Laboratory
* Abram Jacobson, Ph.D., Professor, Earth and Space, University of Washington
* Douglas Alde, Ph.D., Staff Member, Los Alamos National Laboratory
* Jeffrey Bloch, Ph.D., Staff Member, Los Alamos National Laboratory
* Laura Boucheron, Ph.D., Visiting Scientist, Los Alamos National Laboratory
* Dan Starr, B.Sc., Software Engineer, University of California, Berkeley
* Doreen Fleming, Owner, One Web Source
Undergraduate:
* Sean Strout, M.Sc., Lecturer, Computer Science, RIT
* Roger Gaborski, Ph.D., Associate Dean, College of Computing, RIT
* Joe Geigel, Sc.D., Associate Professor, Computer Science, RIT
* Paul Wilson, Ph.D., Professor, Mathematics, RIT
* Peter Anderson, Ph.D., Professor Emeritus, Computer Science, RIT
* Jonathan Coles, M.Sc., Ph.D. Student, Theoretische Physik Institut, Universität Zürich
* Specialized references are available upon request.
SOFTWARE PROJECTS (34 major projects):
* aladdin: helped maintain LANL's Aladdin GUI, a tool for creating
training data for pixel classification algorithms. (2001, retired)
Los Alamos Computer Code #: LA-CC-01-XXX
* bacon: an algorithm for rapid detection of objects in panchromatic
imagery. (October, 2007, founder)
Los Alamos Computer Code #: LA-CC-08-090
* chestnut: a suite of machine learning and data mining algorithms
written in Python. (April, 2008, founder)
* dzgs: a prototype grammar-guide feature extraction system written in
MATLAB and Java. Used for learning signal classifiers and edge
detectors. (2004, founder)
Los Alamos Computer Code #: LA-CC-05-066
* Fast Time Series (FTS): efficient implementations of Dynamic Time
Warping (DTW) algorithms for Numpy/Scipy. (2007, founder)
* Genie Pro: A machine learning tool for learning pixel classifiers
for imagery data sets. (2004, major co-contributor)
Los Alamos Computer Code #: LA-CC-04-XXX, LA-CC-07-014
Licensed to:
- Observera, Inc.
- Aperio Technologies, Inc.
* hcluster: A hierarchical clustering and dendrogram plotting
module written in Python and C. (September, 2007, founder)
* itemizer: A tool for learning the structure and layout of HTML
pages for automated information extraction. (2006, co-founder)
* libcvd: Developing a Python interface to the Cambridge Video
Dynamics library. (2008, junior co-contributor)
* magic carpet: A tool for managing batch machine learning jobs.
(2001, retired, founder)
* matdoc: A program for generating HTML, LaTeX, and matlab-help
documentation files from MATLAB and Octave programs. (2003, founder)
Los Alamos Computer Code #: LA-CC-03-049
* mfitsio: A FITS (Flexible Image Transport System) reading library for
the MATLAB environment. (2002, founder)
Los Alamos Computer Code #: LA-CC-02-086
* mji: An interface for invoking MATLAB commands from a Java program.
(2003, founder)
Los Alamos Computer Code #: LA-CC-03-050
* mmls: A small python library containing sundry machine learning
algorithms I wrote during my graduate work. (2007, founder)
* MultiCruz: A functional programming language for multiple method
dispatch. (2005, founder)
* osu-svm: A support vector machine toolbox for the MATLAB environment.
Revised API documentation. (2003, contributed to documentation)
* pigs: A Python/Scipy software system for optimizing graph-structured
feature extraction algorithms using grammars in the Python/Scipy
environment. (October, 2007, founder) (Published in LA-UR 08-2384)
Los Alamos Computer Code #: LA-CC-08-090
* polenta: A functional and object oriented programming language
written in Java. (2001, founder)
* purple: A new object detection system using unstructured boosting.
(2008, founder)
* py-victory: A rewrite of the victory package in Python/Django.
(2007, founder)
* rbtree-lifs: Adapted UCSC's LiFS file system to use Red-Black Trees
to manage allocation and file offset indexing.
(2005, founder of sub-project)
* ritfob: a Java library for interfacing with Ascension's Flock of Birds
device. (2004, founder)
* ritglove: a Java library for interfacing with the 3DT glove.
(2004, founder)
* ritopt: An option parsing library for the Java programming language.
(2001, founder)
* scipy: A tool suite for scientific computation in Python.
(junior developer -- one of dozens of co-contributors)
* sif: A file format for storing sparse image data. (2004, founder)
Los Alamos Computer Code #: LA-CC-06-066
Licensed under the terms of the LGPL
* s-trust: A basic implementation of the trust calculus written in
Scheme. (2006, founder)
* tsalign: An extension to Scipy for performing classification of
time series using DTW and other algorithms. (2006, founder)
* tsp-viz: A Traveling Salesperson Problem (TSP) visualization
program written in Java. (2002, founder)
* v-aladdin: An extension to LANL's Aladdin GUI for handling video
streams. (founder of sub-project, 2003)
* victory: PHP software for managing door-to-door political canvassing
campaigns. (2004 election season, co-founder)
* ZGS (Zeus Grammar System): A C++ library for randomly generating
computer programs from grammatical descriptions. (2005, founder)
Los Alamos Computer Code #: LA-CC-05-XXX.
Licensed to Observera Inc. and Aperio Technologies
* Zeus: A time-series classification system written in MATLAB.
(2005, founder)
Los Alamos Computer Code #: LA-CC-05-066.
TEACHING EXPERIENCE (15 sections):
* Taught 4003-231 Computer Science I Laboratory (One Section), RIT
* Taught 4003-232 Computer Science II Laboratory (Two Sections), RIT
* Taught 4003-334 Computer Science IV Laboratory (Five Sections), RIT
* Graded 4003-450 Programming Language Concepts (Three Sections), RIT
* Graded 4005-709 Programming Language Concepts (Three Sections), RIT
* Delivered one substitute lecture for 4003-450 and 4005-709, RIT
* TA'ed 4003-590 Introduction to JRMS (Part of One Section), RIT
* TA'ed 4005-779 JRMS (Part of One Section), RIT
COMMUNITY SERVICE:
* Vice President, Ridgefield High School (RHS) Tiger TV, 1998-1999
* Secretary, Amnesty International (RHS Chapter), 1997-1999
* Ward Member, Los Alamos County Democratic Party, 2004-2005
* Volunteer, Los Alamos County Democratic Party, 2004-present
* Member, LANL LGBTI Diversity Task Force, 2004-2008
* Santa Fe Pride on the Plaza, 2005, 2006
* Organizer, 1st LANL LGBTI Student/Postdoc Picnic, 2005
* Donations to various charities (Doctors without Borders,
Amnesty International, NM State Police, National Children's
Leukemia, Human Rights Campaign, San Francisco AIDS Marathon)
* Sue Chef (a few occasions), Homeless Shelter, Santa Fe, NM
AWARDS AND HONORS:
* Golden Key International Honour Society
* Dean's List (for Eight Quarters), RIT
* Member of team awarded R&D Magazine's R&D 100 Award (2002)
* Member of team awarded LANL's Distinguished Performance Award (06/2002)
* LANL Nonproliferation and International Security Scholarship (09/2003)
* LANL SPOT Award (08/2004)
* LANL Acheivement Award (LAAP) (09/2005)
* LANL 2005 Distinguished Copyright of the Year Award (03/2006), Genie Pro
* LANL Five Years of Service Award (06/2006)
* LANL Acheivement Award (LAAP) (09/2006)
* LANL 2006 Distinguished Copyright of the Year Award (04/2007), Genie Pro
* Marquis Who's Who in America, 2009, 63rd Edition
* LANL Copyright Honorable Mention (05/2008), Sparse Image Format (SIF)
* LANL SPOT Award (06/2008)
CITIZENSHIP:
* United States (by birth)