Download Anna Yershova Curriculum Vitae

Anna Yershova
Curriculum Vitae
Post-Doctoral Research Associate
Department of Computer Science
Duke University
Durham, NC 27707, USA
Office:
Phone:
Email:
URL:
LSRC D224
1-919-660-6553
[email protected]
www.cs.duke.edu/∼yershova
Research Interests
Geometric problems arising in conformational spaces of molecules and configuration spaces in robotics, NMR
structural biology, motion planning, robotics.
Education
Ph.D.
Aug 2003 - Aug 2008
Department of Computer Science, University of Illinois, USA
Dissertation: Sampling and Searching Methods for Practical Motion Planning Algorithms
Research advisor: Prof. Steven M. LaValle
M.S.
Jan 2001 - Aug 2003
Department of Computer Science, Iowa State University, USA
Thesis: A Multi-Relational Decision Tree Learning Algorithm - Implementation and
Experiments
Research advisor: Prof. Vasant Honavar
B.S.
Sep 1994 - June 1999
Department of Mathematics and Mechanical Engineering,
Kharkiv National University, Ukraine
Research advisor: Prof. Igor Chudinovich
Academic Employment
Sep 2008 - Present
projects:
advisor:
Aug 2003 - Aug 2008
projects:
advisor:
June 2004 - Jul 2004
projects:
advisor:
Post-Doctoral Research Associate
Donald Lab, Department of Computer Science, Duke University
Development and implementation of the algorithms for protein structure determination
from various NMR data; protein design.
Prof. Bruce R. Donald
Research Assistant
Motion Strategy Laboratory, Department of Computer Science, University of Illinois
Development and implementation of efficient sampling-based motion planning
algorithms for problems with kinematic and differential constraints.
Prof. Steven M. LaValle
Visiting Scholar
Laboratory for Analysis and Architecture of Systems, Toulouse, France
Integration of the nearest-neighbor searching techniques into Move3D software package;
development of the Dynamic-Domain RRT planner.
Prof. Nicola Simeon
1
June 2002 - Aug 2003
Research Assistant
AI Research Laboratory, Department of Computer Science, Iowa State University
Development, implementation and testing of a decision tree learning algorithm
for large relational databases.
Prof. Vasant Honavar
projects:
advisor:
Jan 2001 - Aug 2001
projects:
advisor:
Research Assistant
Robotics and Computational Geometry Group,
Department of Computer Science, Iowa State University
Development of an efficient algorithm for nearest-neighbor searching in topological spaces
that arise in the context of motion planning; integrating it into Motion Strategy Library.
Prof. Steven M. LaValle
Teaching Experience
Jan 2002 - May 2002
Teaching Assistant for Theory of Computation graduate course
Iowa State University
Sep 2001 - Dec 2001
Teaching Assistant for Theory of Computation undergraduate course
Iowa State University
Jan 2001 - May 2001
Teaching Assistant for Design and Analysis of the Algorithms undergraduate course
Iowa State University
Sep 1998 - Dec 1999
Teacher of algebra, introduction to mathematical calculus, and geometry
Kharkiv Gymnasium ”Veresen”
Honors and awards
2006
Dave & Jane Liu Award (exceptional research promise)
Department of Computer Science, University of Illinois
2002 - 2003
Research Fellowship
Iowa State University Graduate College
2002
Graduate Teaching Excellence Award
Iowa State University
2002 - 2003
John Vincent Atanasoff Graduate Award
Department of Computer Science at Iowa State University
1999
Diploma with Honor
Kharkiv National University
Open Source Software
• MPNN: Nearest Neighbor Library for Motion Planning
http://www.cs.duke.edu/∼yershova/software/MPNN/MPNN.htm
Anna Yershova, 2005
2
• Library for Uniform Deterministic Sequences/Sets of Samples over 2-sphere and SO(3)
http://www.cs.duke.edu/∼yershova/software/so3sampling/so3sampling.htm
Swati Jain, Anna Yershova, Julie Mitchell, 2009
Journal Papers
• Mapping and Pursuit-Evasion Strategies For a Simple Wall-Following Robot
Anna Yershova, Benjamin Tovar, Robert Ghrist, and Steven M. LaValle
IEEE Transactions on Robotics, 2009, under review
• Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration
Anna Yershova, Swati Jain, Steven M. LaValle, and Julie C. Mitchell
The International Journal of Robotics Research, 29: 801-812, Jun 01, 2010;
• Improving Motion Planning Algorithms by Efficient Nearest-Neighbor Searching
Anna Yershova, and Steven M. LaValle
IEEE Transactions on Robotics, 23(1):151–157, February 2007
Invited Papers
• Extracting Visibility Information by Following Walls
Anna Yershova, Benjamin Tovar, and Steven M. LaValle,
In Sandor Fekete and Rudolf Fleischer and Rolf Klein and Alejandro Lopez-Ortiz, editors,
Dagstuhl Seminar Proceedings, 06421
Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI),
Schloss Dagstuhl, Germany, 2007.
• Information Spaces for Mobile Robots
Benjamin Tovar, Anna Yershova, Jason M. O’Kane, and Steven M. LaValle,
Fifth International Workshop on Robot Motion and Control (RoMoCo 2005)
Refereed Conference and Workshop Papers
• Motion Planning in Highly Constrained Spaces
Anna Yershova and Steven M. LaValle
In Proc. Ninth International Workshop on Robot Motion and Control (RoMoCo 2009)
• Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration
Anna Yershova, Steven M. LaValle, and Julie C. Mitchell
In Proc. Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR 2008)
• Bitbots: Simple Robots Solving Complex Tasks
Anna Yershova, Benjamin Tovar, Robert Ghrist, and Steven M. LaValle
In Proc. The Twentieth National Conference on Artificial Intelligence (AAAI 2005)
• Adaptive Tuning of the Sampling Domain for Dynamic-Domain RRTs
L. Jaillet, A. Yershova, S. M. LaValle, and T. Simeon
In Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005)
• Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain
A. Yershova, L. Jaillet, T. Simeon, and S. M. LaValle
In Proc. IEEE International Conference on Robotics and Automation (ICRA 2005)
• Incremental Grid Sampling Strategies in Robotics
Stephen R. Lindemann, Anna Yershova, and Steven M. LaValle
In Proc. Sixth International Workshop on the Algorithmic Foundations of Robotics (WAFR 2004)
3
• Deterministic sampling methods for spheres and SO(3)
Anna Yershova and Steven M. LaValle
In Proc. IEEE International Conference on Robotics and Automation (ICRA 2004)
• A Multi-Relational Decision Tree Learning Algorithm - Implementation and Experiments
Anna Atramentov, Hector Leiva, Vasant Honavar
In Proc. of the 13th International Conference on Inductive Logic Programming, pages 38-56 (ILP 2003)
• Speeding Up Multi-Relational Data Mining
Anna Atramentov and Vasant Honavar
In Workshop on Learning Statistical Models from Relational Data at 2003 International Joint Conference
on Artificial Intelligence (IJCAI 2003)
• Experiments with MRDTL – A Multirelational Decision Tree Learning Algorithm
H. Leiva, A. Atramentov, and V. Honavar
In Workshop on Multi-Relational Data Mining at 2002 International Conference on Knowledge Discovery
and Data Mining (KDD 2002)
• Efficient Nearest Neighbor Searching for Motion Planning
Anna Atramentov and Steven M. LaValle
In Proc. IEEE International Conference on Robotics and Automation, pages 632-637 (ICRA 2002)
Theses, Posters, and Technical Reports
• Protein Structure Determination using Sparse Orientational Restraints from NMR Data
C. Tripathy, A. Yershova, P. Zhou, and B. R. Donald,
Biochemistry Department Retreat, NC Biotechnology Center, RTP, NC, September 26, 2009.
Winner of Best Poster Award.
• Sampling and Searching Methods for Practical Motion Planning Algorithms
Anna Yershova
Ph.D. Dissertation, UIUC, 2008
• A Multi-Relational Decision Tree Learning Algorithm - Implementation and Experiments
Anna Atramentov
M.S. Thesis, Iowa State University, 2003
Textbooks for High School
• Dictionary on Algebra and Introduction to Mathematical Calculus for High School Students (in Russian)
L. Gendenshtein, A. Yershova and A. Yershova (1997)
• Exercise Materials on Mathematics for High School Students (in Russian)
A. Yershova, D. Goloborodko and A. Yershova (1998)
Invited Talks
• Mapping and Pursuit-Evasion Strategies For a Simple Wall-Following Robot
Algorithms Seminar Series, Duke University, April 20, 2010
• Automated High-Resolution Protein Structure Determination using Residual Dipolar Couplings
Distinguished Seminar Series at ECE department, NC State University, February 5, 2010
• Sampling and Searching Methods in Robotics and Computational Biology
NIFP Workshop, Rice University, October 20, 2009
4
• Sampling and Searching Methods for Practical Motion Planning Algorithms
Algorithms Seminar at Computer Science Department, Duke University, September 17, 2007
• Sampling and Searching Methods for Practical Motion Planning Algorithms
Preliminary examination, UIUC, August 29, 2007
• Progress with Dynamic Domain RRTs
Toyota Motor Corporation, Japan, March 8, 2006
• Sampling based Motion Planning
Introduction to Robotics, ECE 470, The University of Illinois at Urbana-Champaign, November 10, 2005
• Deterministic sampling methods for spheres and SO(3)
American Mathematical Society/Northwestern University Math. Dept. meeting, Evanston, IL, October
23-24, 2004
• Sampling Methods in Robot Motion Planning
LAAS-CNRS/RIA Research Group Seminar, Toulouse, France, June 15, 2004
• The Recent Impact of QMC Methods on Robot Motion Planning
International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MC2QMC
2004), Juan-les-Pins, France, June 8, 2004
Professional and Scientific Activities
• Reviewer for SIAM Review journal (SIREV), International Journal of Robotics Research (IJRR), Transactions on Robotics Journal (TRO), International Conference on Robotics and Automation (ICRA), International Conference on Intelligent Robots and Systems (IROS), Workshop on the Algorithmic Foundations of
Robotics (WAFR), Uncertainty in Artificial Intelligence (UAI)
References
Bruce Randall Donald (Post-Doc advisor)
William and Sue Gross Professor
Departments of Computer Science and Biochemistry
Duke University
Steven M. LaValle (Ph.D. advisor)
Professor
Department of Computer Science
University of Illinois
Julie C. Mitchell
Associate Professor
Departments of Mathematics and Biochemistry
University of Wisconsin-Madison
Robert W. Ghrist
Professor, Departments of Mathematics
and Electrical / Systems Engineering
University of Pennsylvania
5