Audrey Lee-St. John

 Download pdf of my CV.

Audrey Lee-St.John
Department of Computer Science
Mount Holyoke College
South Hadley, MA 01075

astjohn "at" mtholyoke.edu
http://minerva.cs.mtholyoke.edu

1   Research interests

My general area of interest is theoretical computer science, seeking rigorous foundational and algorithmic results. My current research is in computational geometry, particularly in rigidity theory, with applications in CAD and biology.

2   Education

Ph.D., Computer Science, May 2008
Dissertation: Geometric Constraint Systems with Applications in CAD and Biology (26.6MB)
UMass Amherst, Amherst, MA

M.S., Computer Science, May 2004
UMass Amherst, Amherst, MA

B.A., Computer Science, Mathematics, Summa Cum Laude, May 2002
Honors in Computer Science
Wellesley College, Wellesley, MA

3   Fellowships, Honors

NSF Graduate Research Fellowship, 2002-2004, 2006-2007
UMass University Fellowship, 2002-2003
Phi Beta Kappa (honors society), May 2002
Sigma Xi (honors society), May 2002

4   Research and Experience

Visiting Assistant Professor
Department of Computer Science

Teaching responsibilities for two courses each semester, advising (formal and informal) of undergraduates, research projects with undergraduates and organization of departmental events.

Research Assistant
Department of Computer Science

Investigation of rigidity theory and its application to protein structures and CAD.
Under the supervision of Professor Ileana Streinu.

Intern
SolidWorks, Research group

Investigation of rigidity theory concepts and algorithms in the SolidWorks CAD environment.
Under the supervision of Kirk Haller, Director of Research.

Teaching Instructor
Department of Computer Science

Full teaching responsibilities for CSC 112: Object-Oriented Programming and Data Structures, the second computer science course for the major.

5   Publications

Audrey Lee-St. John and Ileana Streinu. Body-and-multipin rigidity: bipartite sparsity and pebble games. In preparation, 2010.
Kirk Haller, Audrey Lee-St.John, Meera Sitharam, Ileana Streinu and Neil White. Body-and-cad geometric constraint systems. To appear in: Computational Geometry: Theory and Applications, 2010.
Audrey Lee-St. John and Ileana Streinu. Angular rigidity in 3D: combinatorial characterizations and algorithms. In: Proc. of the 21st Canadian Conference on Computational Geometry, Vancouver, BC, 2009.
Kirk Haller, Audrey Lee-St.John, Meera Sitharam, Ileana Streinu and Neil White. Body-and-cad geometric constraint systems. In: 24th Annual ACM Symposium on Applied Computing, Technical Track on Geometric Constraints and Reasoning GCR'09, Honolulu, HI, 2009.
Audrey Lee and Ileana Streinu. Pebble Game Algorithms and Sparse Graphs. Discrete Mathematics, 308(8):1425-1437, 2008. http://arxiv.org/abs/math.CO/0702129. Abstract presented at EuroComb '05.
Audrey Lee, Ileana Streinu and Louis Theran. Graded Sparse Graphs and Matroids. In Journal of Universal Computer Science: Special issue for Combinatorics and Related Areas (C. S. Calude, G. Stefanescu, and M. Zimand, eds.) 13(10):1671-1679, 2007.
http://arxiv.org/abs/0711.2838.
Audrey Lee, Ileana Streinu and Louis Theran. The Slider-Pinning Problem. In Proc. 19th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, Aug. 19-22, 2007.
Ruth Haas, Audrey Lee, Ileana Streinu and Louis Theran. Characterizing Sparse Graphs by Map Decompositions. Accepted, to appear in Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC), vol. 62, 2007.
Audrey Lee and Ileana Streinu. Flexibility of Subdivided Polyhedral Complexes. In Proc. Fall Workshop on Computational Geometry 2005, University of Pennsylvania, Philadelphia, PA, November 2005.
Audrey Lee, Ileana Streinu and Oliver Brock. A Methodology for Efficiently Sampling the Conformation Space of Molecular Structures. In Physical Biology 2, SPECIAL FOCUS: Flexibility in biomolecules, Nov. 2005, S108-S115.
Audrey Lee, Ileana Streinu and Louis Theran. Finding and Maintaining Rigid Components. In Proc. 17th Canadian Conference on Computational Geometry Univ. of Windsor, Ontario, Canada, Aug. 10-12, 2005.
Audrey Lee. Single Vertex Origami. Masters thesis, May 2003.

6   Presentations/
Posters

Audrey Lee-St.John (joint work with Rittika Shamsuddin, Mount Holyoke College '12) The Joint Recognition Problem: from CAD Constraints to Kinematic Joints (poster), Fall Workshop on Computational Geometry 2010, Stony Brook University, Stony Brook, NY, Oct. 29-30, 2010.
Audrey Lee-St. John (joint work with Ileana Streinu) Angular rigidity in 3D: combinatorial characterizations and algorithms (presentation), Canadian Conference on Computational Geometry '09, Vancouver, BC, 2009.
Audrey Lee-St.John (joint work with Kirk Haller, Meera Sitharam, Ileana Streinu and Neil White) Body-and-cad geometric constraint systems (presentation), Special Session on Discrete Geometry and Combinatorics at AMS Spring 2009 Eastern Section Meeting , Worcester Polytechnic Institute, Worcester, MA, April 25-26, 2009.
Audrey Lee-St.John (joint work with Kirk Haller, Meera Sitharam, Ileana Streinu and Neil White) Body-and-cad geometric constraint systems (presentation), 24th Annual ACM Symposium on Applied Computing, Technical Track on Geometric Constraints and Reasoning GCR'09, Honolulu, HI, Mar. 8-12, 2009.
Kirk Haller, Audrey Lee-St.John, Meera Sitharam, Ileana Streinu and Neil White. Body-and-cad geometric constraint systems (poster), Fall Workshop on Computational Geometry 2008, Rensselaer Polytechnic Institute, Troy, NY, Oct. 31 - Nov. 1, 2008.
Audrey Lee and Louis Theran. Analyzing Rigidity with Pebble Games (poster and demo), Fall Workshop on Computational Geometry 2007, IBM T.J. Watson Research Center, Hawthorne, NY, Nov. 9-10, 2007. Winner of best poster/multimedia presentation.
Audrey Lee, Aaron St. John and Ileana Streinu. 2D Motion Simulation with Constraints (poster), Rigidity, Flexibility and Motion in Biomolecules Workshop, Tempe, Arizona, May 13-17, 2006.
Audrey Lee (joint work with Oliver Brock and Ileana Streinu) A Methodology for Efficiently Sampling the Conformation Space of Molecular Structures (informal talk), Workshop on Dynamics under Constraints, Barbados, January 2006.
Audrey Lee (joint work with Ileana Streinu). Pebble Game Algorithms and (k,a)-Sparse Graphs (presentation), Theory Seminar, UMass Amherst, November 2005.
Audrey Lee and Ileana Streinu (joint work with Oliver Brock). A Methodology for Efficiently Sampling the Conformation Space of Molecular Structures (presentation), ASU FlexWeb NetMeeting, November 2005.
Audrey Lee (joint work with Ileana Streinu). Pebble Game Algorithms and (k,a)-Sparse Graphs (presentation), EuroComb 2005, Berlin, Germany, September 2005.
Audrey Lee (joint work with Ileana Streinu). Finding and Maintaining Rigid Components (presentation), Canadian Conference on Computational Geometry '05, University of Windsor, Windsor, CA, August 2005.
Audrey Lee (joint work with Ileana Streinu). Pebble Game Algorithms for (k,a)-Sparse Graphs (presentation), Graph Theory with Altitude, University of Colorado at Denver, May 2005.
Audrey Lee, Ileana Streinu and Louis Theran. Detecting Rigid Components of Graphs (poster), NSF/CARGO Review, Santa Fe, NM, May 2005.
Oliver Brock, Audrey Lee and Ileana Streinu. Efficient Motion Simulation of Molecule-Like Structures (poster), NSF/CARGO Review, Santa Fe, NM, May 2005.
Audrey Lee (joint work with Ileana Streinu). Pebble Game Algorithms (informal talk), Workshop on NMR Geometry, Barbados, January 2005.
Audrey Lee (joint work with Ileana Streinu). Single Vertex Origami (presentation), Theory Seminar, UMass Amherst, May 2004.
Audrey Lee and Ileana Streinu. Single Vertex Origami (poster), NSF/CARGO Review, Madison, WI, May 2004.

7   Conferences/
Workshops
attended

20th Fall Workshop on Computational Geometry, Stony Brook University, Stony Brook, NY, Oct. 29-30, 2010.
Workshop on Rigidity Theory and applications, McGill University's Bellairs Research Institute, Barbados, Jan. 1-8, 2010.
19th Fall Workshop on Computational Geometry, Tufts University, Medford, MA, Nov 13-14, 2009.
CCCG '09, University of British Columbia, Vancouver, CA, August 17-19, 2009.
AMS Spring 2009 Eastern Section Meeting (including Special Session on Discrete Geometry and Combinatorics), Worcester Polytechnic Institute, Worcester, MA, April 25-26, 2009.
24th Annual ACM Symposium on Applied Computing (including Technical Track on Geometric Constraints and Reasoning GCR'09), Honolulu, HI, Mar. 8-12, 2009.
Workshop on Geometric constraints with applications in CAD and biology, McGill University's Bellairs Research Institute, Barbados, Jan. 2-9, 2009.
18th Fall Workshop on Computational Geometry, Rensselaer Polytechnic Institute, Troy, NY, Oct. 31 - Nov. 1, 2008.
Workshop on Rigidity and Enumeration, McGill University's Bellairs Research Institute, Barbados, Feb. 23 - Mar. 1, 2008.
IMA Workshop: Protein Folding, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN, January 14-18, 2008.
IMA Tutorial: Mathematics of Proteins, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN, January 10-11, 2008.
17th Fall Workshop on Computational Geometry, IBM T.J. Watson Research Center, Hawthorne, NY, Nov. 9-10, 2007.
CCCG '07, Carleton University, Ottawa, CA, August 20-22, 2007.
A Discrete Mathematics Day in the Northeast, Pace University, White Plains, NY, June 16, 2007.
CRA-W Career Mentoring Workshop, San Diego, CA, June 9-10, 2007.
Workshop on Dynamics under Constraints II, McGill University's Bellairs Research Institute, Barbados, Feb. 9-16, 2007.
16th Fall Workshop on Computational Geometry, Smith College, Northampton, MA, Nov. 10-11, 2006.
Rigidity, Flexibility and Motion in Biomolecules, Tempe, Arizona, May 13-17, 2006.
Workshop on Dynamics under Constraints, McGill University's Bellairs Research Institute, Barbados, Jan. 13-20, 2006.
15th Fall Workshop on Computational Geometry, University of Pennsylvania, Philadelphia, PA, November 18-19, 2005.
EuroComb 2005, Berlin, Germany, September 5-9, 2005.
CCCG '05, University of Windsor, Windsor, CA, August 10-12, 2005.
Graph Theory with Altitude, University of Colorado at Denver, May 17-20th, 2005.
Workshop on NMR Geometry, Barbados, Jan. 14-21, 2005.
14th Fall Workshop on Computational Geometry, MIT, Cambridge, MA, November 19-20, 2004.
CCCG '04, Concordia University, Montreal, CA, August 9-11, 2004.
SoCG '04, Polytechnic University, Brooklyn, New York, June 9-11, 2004.
Workshop on the Geometry of Modeling Proteins, McGill University's Bellairs Research Institute, Barbados, Jan. 16-23, 2004.

8   Scholarly Service

Reviewer: International Journal on Computational Geometry and Applications, 2009-10.
Reviewer: Discrete Applied Mathematics, 2010.
Reviewer: Computational Geometry: Theory and Applications, 2010.
Reviewer: Transactions on Sensor Networks, 2010.
Reviewer: Discrete and Computational Geometry, 2010.
Additional reviewer: 25th Annual Symposium on Computational Geometry, 2009.
Program committee: 19th Fall Workshop on Computational Geometry, Tufts University, Medford, MA, Nov 13-14, 2009.
Session chair: Special Session on Discrete Geometry and Combinatorics, AMS Spring 2009 Eastern Section Meeting, Worcester Polytechnic Institute, Worcester, MA, April 25-26, 2009.
Program committee: 18th Fall Workshop on Computational Geometry, Rensselaer Polytechnic Institute, Troy, NY, Oct. 31 - Nov. 1, 2008.
Additional reviewer: 23rd Annual Symposium on Computational Geometry, 2007.
Organizing committee: 16th Fall Workshop on Computational Geometry, Smith College, Northampton, MA, Nov. 10-11, 2006.

9   Funding

SolidWorks Research Grant, 2010 ($10k)
HHMI Cascade Mentoring Program, summer '10

10   Teaching

All courses have web sites linked from http://minerva.cs.mtholyoke.edu/teaching.php
Fall 2010
  • COMSC 101 Problem Solving & Object-Oriented Programming
  • COMSC 311 - Theory of Computation
  • Independent studies (research):
    • Cleo Schneider '11: Shape Recognition using Polygonal Simplification (honors thesis)
    • Courtney Schirf '11: Automatic Protein Classification Using Rigidity Analysis (honors thesis)
    • Surabhi Gupta '11: Using Holographic Reduced Representations to Model Hierarchical Spatial Reasoning in a 3D Environment (honors thesis)
    • Gabriella Snyder '13: Green Computing and HCI
    • Felicia Cordeiro '12: Interactive Media Development
    • Cade Friedenbach '13, Hilary Katz '12, Bei Li '13, Yihan Li '13, Angela Wang '13, Claudia Mingjia Zhang '13 (in cooperation with Dr. Dan Barry): Autonomous robotic mobile chair
  • Independent study (topic):
    • Yaa Asantewaa Appiah Korang '11: SQL and related technologies
Summer 2010
  • Undergraduate research projects:
    • Rittika Shamsuddin '12 - Joint recognition problem for CAD (funded by a research grant from SolidWorks Corp.)
    • Felicia Cordeiro '12 - A feature-mapping approach to CAD interoperability (co-advised with Jack Wileden via an REU with UMass e-Design lab)
    • Cleo Schneider '11 - CV (Computer Vision) and HCI (Human Computer Interaction) (HHMI Cascade Mentoring Program)
    • Gabriella Snyder '13 - An HCI approach to raising green computing awareness, in collaboration with Maria Kazandjieva (Stanford) (HHMI Cascade Mentoring Program)
Spring 2010
  • COMSC 101 - Problem Solving & Object-Oriented Programming
  • COMSC 240 - Interactive Media
  • Independent studies (research):
    • Milka Doktorova '10: Computational Analysis of Statics and Dynamics of Macromolecules (honors thesis, awarded summa cum laude)
    • Cleo Schneider '11: IHart: Interactive Hallways for Attraction and Retention to Technology
    • Abby Drury '10, Melissa Frechette '11, Rittika Shamsuddin (in cooperation with Dr. Dan Barry): Autonomous robotic mobile chair (Chosen to be one of 4 presentations and won a poster award at NEUCS '10)
Fall 2009
  • COMSC 101 - Problem Solving & Object-Oriented Programming
  • COMSC 311 - Theory of Computation
  • Independent studies (research):
    • Milka Doktorova '10: Computational Analysis of Statics and Dynamics of Macromolecules (honors thesis)
    • Cleo Schneider '11: Interactive Media Development
  • Independent studies (topic):
    • Courtney Schirf '11: Bioinformatics
    • Claire Boyd '12: Web Design with Flash
Summer 2009
  • Undergraduate research projects:
    • Milka Doktorova '10: Computational Analysis of Statics and Dynamics of Macromolecules
    • Ilene Magpiong '12: Protein flexibility
    • Tonje Stolpestad '10 (Smith College): SolidWorks
Spring 2009
  • COMSC 102 - Object-Oriented Programming
  • COMSC 341 - Computational Geometry in Video Games
  • Independent study (research):
    • Milka Doktorova '10: Rigidity theory with applications to biology
Fall 2008
  • COMSC 102 - Object-Oriented Programming
  • COMSC 311 - Theory of Computation
  • Independent study (topic):
    • Valerie Galluzzi '09: Introduction to Rigidity Theory

11   Course development

Spring '10: COMSC 240 Interactive Media - Designed new course on interactive media. This project-based course gave students the experience of pitching and developing their own applications, ranging from an interactive molecular viewer to a touch table (built from scratch) to a virtual piano.
Fall '09: COMSC 101 Problem Solving & Object-oriented Programming - Designed new material (assignments, lectures and labs) using Flash and ActionScript to increase attraction and retention.
Spring '09: COMSC 341 Computational Geometry in Video Games - Designed new course on core computational geometry problems motivated by practical applications to video games.
Fall '08: COMSC 102 Advanced Object Oriented Programming - Designed new material and lectures using Flash and ActionScript for the first part of the semester. COMSC 311 Theory of Computation - Redesigned lecture notes from a previous teaching of the course.

12   Ongoing Undergraduate Projects

IHart: Interactive Hallways for attraction and retention in technology. Project to create an infrastructure for quickly developing interactive hallway installations; goal is to increase excitement about the field by creating an immersive and fun experience. Current progress includes an initial SDK (developed by Cleo Schneider '11) that allowed students of COMSC 240 to create interactive projects, including a Virtual Piano (created by Michelle DeVeaux '12 in two weeks, having only taken COMSC 101 prior - winner of NEUCS '10 poster award) http://minerva.cs.mtholyoke.edu/ihart
Autonomous Robotic Mobile Chair. Collaboration with Dr. Dan Barry to iteratively test and refine a robotic mobile chair by involving undergraduates. Spring '10 students chosen to give one of four presentations (out of more than 40 submissions) and won an award for their accompanying poster. Currently working with Spaulding Rehabilitation Center (Boston, MA) to determine safety and usability of the chair. Expected collaboration with Dr. Holly Yanco and Kate Tsui of UMass Lowell on heuristic evaluation project. Student work organized on wiki http://wiki.cs.mtholyoke.edu/mediawiki/rmc.
Green Computing. Project to gather and analyze data on computing power consumption, particularly within the Mount Holyoke Community. This is a collaborative effort with Maria Kazandjieva (an MHC alumna now pursuing her graduate studies at Stanford) and includes an HCI component to develop an effective and engaging exhibit on green computing.

13   Professional Activities

CRA/CDC Distinguished Lecturer Series (organizer): Worked with faculty from the Five College Consortium (Amherst College, Hampshire College, Mount Holyoke College, Smith College, UMass Amherst) and CAITE (Commonwealth Alliance for Information Technology Education) to apply for and organize CRA/CDC DLS event. The two-day event included lectures by two distinguished researches in computer science, a graduate school panel and informal meet-and-greet opportunities at four of the five campuses. Oct 21-22, 2010. minerva.cs.mtholyoke.edu/dls
Second New England Undergraduate Computing Symposium (NEUCS) - Celebrating Excellence and Diversity in Computer Science (attended), Boston University, Boston, MA, April 17, 2010: advised 3 student poster submissions (2 were winners of the 4 possible "best poster" awards).
Tech Rendezvous with Alumnae (organizer): Partnered with Suchi Saria '04 to organize event with 5 alumnae delivering talks virtually, followed by a "virtual coffeehouse" with about 10 alumnae via Skype, April 1, 2010. http://minerva.cs.mtholyoke.edu/alumnae
Sammet Lecture Spring '10 (organizer): Invited Robert Lang and helped to organize events (including a movie screening and folding workshop) culminating in a tutorial, workshop and lecture entitled From Flapping Birds to Space Telescopes: The Modern Science of Origami, April 21, 2010.
National Computer Science Education Week '09 (organizer): Organized lunch-time showcase events throughout the week to generate excitement about computer science, December 7-10, 2009. http://minerva.cs.mtholyoke.edu/csweek09
Each One, Teach One (participant): Participated in day-long event organized by Dean Whitmal to bring middle-school girls to campus; held a workshop where students each created Flash greeting cards, September 18, 2009.
CS tea and seminar '08-'09 (organizer): Organized and invited speakers. Graduate student panel - about a dozen UMass EE and CS graduate students, 11/12/08; How studying computer science led me to be a video game developer - Susanne Biehl, HitPoint Studios, 2/17/09; Computer Science Department Network - Adam Goodman, Mount Holyoke CS department, 3/24/09; The Fine Art of Computer Optimizations: Why real men (and women) don't rely on Moore's Law to speed up their code - Jon Greene, Redline Trading, 4/16/09.
First New England Undergraduate Computing Symposium (NEUCS) - Celebrating Excellence and Diversity in Computer Science (attended), Wellesley College, Wellesley, MA, April 18, 2009: advised 2 student poster submissions.
Sammett Lecture Fall '08 (organizer): Invited Afra Zomorodian and helped to organize tutorial and lecture entitled Geometry of Colon Cancer and Topology of Lipid Fusion, Nov. 18, 2008.


File translated from TEX by TTH, version 3.89.
On 14 Nov 2010, 22:36.