| Nancy Amato | |
| Birth Name: | Nancy Marie Amato |
| Birth Place: | Portland, Oregon, US |
| Nationality: | American |
| Fields: | Computer Science |
| Thesis Title: | Reversing trains : a turn of the century sorting problem |
| Thesis Url: | http://oskicat.berkeley.edu/record=b14032952 |
| Thesis Year: | 1988 |
| Workplaces: | Texas A&M University University of Illinois at Urbana-Champaign |
| Alma Mater: | University of Illinois at Urbana-Champaign (PhD) University of California, Berkeley (MS) Stanford University (BS) |
| Doctoral Advisor: | Franco P. Preparata |
| Known For: | Motion planning Computational biology Computational geometry Parallel computing Animation Distributed computing Parallel algorithms Performance modeling and optimization |
| Website: | |
| Awards: | IEEE Fellow (2010) AAAI Fellow (2018) ACM Fellow (2015) |
Nancy Marie Amato is an American computer scientist noted for her research on the algorithmic foundations of motion planning, computational biology, computational geometry and parallel computing. Amato is the Abel Bliss Professor of Engineering and Head of the Department of Computer Science at the University of Illinois at Urbana-Champaign.[1] Amato is noted for her leadership in broadening participation in computing, and is currently a member of the steering committee of CRA-WP (formerly known as CRA-W), of which she has been a member of the board since 2000.
Amato received both a Bachelor of Arts degree in Economics and a Bachelor of Science degree in Mathematical Sciences from Stanford University in 1986.[1] She received an MS in Computer Science from the University of California, Berkeley in 1988, with advisor Manuel Blum.[2] In 1995, she received a PhD in computer science from the University of Illinois at Urbana-Champaign under advisor Franco P. Preparata for her thesis "Parallel Algorithms for Convex Hulls and Proximity Problems".[1]
She joined the Department of Computer Science at Texas A&M University as an assistant professor in 1995. She was promoted to associate professor in 2000, to professor in 2004, and to Unocal professor in 2011.
In July 2018, Amato was named the next head of the Department of Computer Science at the University of Illinois at Urbana-Champaign, starting in January 2019.[3] [4]
Amato has several notable results. Her paper on probabilistic roadmap methods (PRMs) is one of the most important papers on PRM. It describes the first PRM variant that does not use uniform sampling in the robot's configuration space.[5] She wrote a seminal paper with one of her students that shows how the PRM methodology can be applied to protein motions, and in particular protein folding. This approach has opened up a new research area in computational biology.[6] This result opens up a rich new set of applications for this technique in computational biology. Another paper she wrote with her students represents a major advance by showing how global energy landscape statistics, such as relative folding rates and population kinetics, can be computed for proteins from the approximate landscapes computed by Amato's PRM-based method.[7] In another paper, she and a student introduced a novel technique, approximate convex decomposition (ACD), for partitioning a polyhedron into approximately convex pieces.[8] Amato also co-leads the STAPL project with her husband Lawrence Rauchwerger, who is also a computer scientist on the faculty at the University of Illinois at Urbana-Champaign. STAPL is a parallel C++ library.[9]
Her notable awards include: