David A. Smith
http://dacvs.neocities.org/
dsmith@alumni.caltech.edu
406-203-8553

mid September 1992 to mid June 1996, degree mid June 1996
B.S. Mathematics
California Institute of Technology, Pasadena, California
    • Studied manipulation in voting with computer programs in C
    • Assisted in developing a novel application of optical fibers for the Mars 94 Oxidant Experiment

early November 1996 to late January 1997
Junior Localization Engineer
SimulTrans, L.L.C., Mountain View, California
    • Extracted software resources in English for translation into European languages
    • Reinserted translated resources and adjusted user interfaces to accommodate them

early February 1997 to mid January 1999
Software Designer
Tandem Computers, Cupertino, California
    • Developed an intraweb document management application in Perl and C

mid January 1999 to late March 2000
Software Engineer
Leverage Information Systems, San Francisco, California
    • Wrote Java server software for high-volume web sites with Linux, Apache, and MySQL
    • Contributed code to the open-source Locomotive Application Server

early August 2000 to late May 2002, degree late December 2001
M.S. Mathematics, Lecturer, Teaching Associate
California State University, Long Beach
    • Graduate Dean's List of Scholars and Artists
    • Taught Calculus 2 and 3 to computer science students

early February 2003 to late December 2003
Lead Software Engineer
Mitretek Systems, Falls Church, Virginia
    • Wrote public key infrastructure software in C++ for federal agencies
    • Built an LDAP spider for X.509 cross-certificate webs using the Boost Graph Library

early August 2004 to late August 2010, degree late December 2010
Ph.D. Mathematics, Teaching Assistant, Research Assistant
Arizona State University, Tempe, Arizona
    • Dissertation: The first-fit algorithm uses many colors on some interval graphs
    • Used GLPK, Matlab, Maple, Sage, Python, Tk, Haskell, and C
    • Taught Discrete Mathematical Structures to computer science students
    • Supervised an undergraduate honors project involving Java programming

early August 2011 to late March 2012
Programmer
Semel Institute for Neuroscience at UCLA, Los Angeles, California
    • Processed large genomic data sets on the Hoffman2 Unix cluster
    • Implemented graph algorithms in Python

early August 2012 to late April 2013
Visiting Assistant Professor
Grand Valley State University, Allendale, Michigan
    • Taught linear algebra, differential equations, and calculus
    • Developed weekly computational exercises for calculus students

early October 2013 to mid February 2014
Software Engineer
Newfield Wireless, Berkeley, California
    • Wrote C++ server software

mid July 2014 to late January 2016
Data Scientist
Quid Inc., San Francisco, California
    • Wrote fast C-code variations on known methods of partitioning the vertex set of a weighted similarity graph
    • Created Python tools with NetworkX and heuristic algorithms to compare partitions; and with SciPy to compare search result lists
    • Visualized both kinds of comparison with PostScript plots made automatically
    • Developed a method to infer associations between vertex labels in graphs described in US patent 9710544
    • Wrote technical evaluations of free and commercial natural language processing software

mid September 2016 to mid December 2016
Instructor
California State University, East Bay
    • Taught Math 2150, an introduction to Discrete Mathematics for students of Computer Science

early May 2017 to late May 2019
Programmer
    • Wrote system software and mathematical applications in Forth

late September 2018
    • Passed actuarial exam P

early June 2019 to late March 2021
Virtual Construction Application Developer
Sundt Construction, Tempe, Arizona
    • Wrote and implemented algorithms to design cost-optimal temporary building structures
    • Wrote basic office productivity applications

late March 2021 to late September 2021
Programmer and Videographer
    • Made videos on programming in x86 machine language (see my web page)

late September 2021 to early January 2022
Software Solutions Developer
Aptus Engineering, Scottsdale, Arizona
    • Investigated the academic literature and performed exploratory programming in job scheduling, artificial neural networks, natural language processing, and user interfaces for manipulating geometric objects

early January 2022 to present
System Programmer
    • Wrote system software in x86-64 machine code and Forth (see my web page)