Skip directly to content

Minimize RSR Award Detail

Research Spending & Results

Award Detail

Doing Business As Name:University of Utah
  • Jeff M Phillips
  • (801) 581-6903
Award Date:09/13/2021
Estimated Total Award Amount: $ 499,384
Funds Obligated to Date: $ 499,384
  • FY 2021=$499,384
Start Date:10/01/2021
End Date:09/30/2024
Transaction Type:Grant
Awarding Agency Code:4900
Funding Agency Code:4900
CFDA Number:47.070
Primary Program Source:040100 NSF RESEARCH & RELATED ACTIVIT
Award Title or Description:AF: Small: The Geometry of Learning on Structured Data Objects
Federal Award ID Number:2115677
DUNS ID:009095365
Parent DUNS ID:009095365
Program:Algorithmic Foundations
Program Officer:
  • Peter Brass
  • (703) 292-0000

Awardee Location

Street:75 S 2000 E
County:Salt Lake City
Awardee Cong. District:02

Primary Place of Performance

Organization Name:University of Utah
Street:50 S. Central Campus Dr.
City:Salt Lake City
County:Salt Lake City
Cong. District:02

Abstract at Time of Award

The project builds connections between computational geometry and machine learning by extending and demonstrating how advances in geometry can impact and inform machine learning, and vice versa. Computational geometry offers many ways to characterize and compute on shapes in low dimensions (such as spatially-encoded trajectories of people or objects) and provides understanding about point sets in high dimensions. Machine learning focuses on automatically discovering patterns which generalize across a population to new data. This project will leverage computational geometry insights to make analysis of low-dimensional shapes more amenable to machine learning, and to improve understanding and efficacy of high-dimensional data analysis. The project will also help bridge these connections by supporting several events including international workshops on geometry in machine learning, and community building ones in data science. In more detail, this project highlights two keystone applications. The first is dealing with trajectories, which can be modeled as time-parameterized curves in a spatial domain and pose many challenges for direct use within typical analysis pipelines. The developed approach shows how to convert such objects (and related low-dimensional geometric structures) into a vectorized representation so it can seamlessly integrate with numerous data-analysis tasks. The second is in analyzing data sets already embedded as points in a high-dimensional space. Word vector representations are a central and important such example where the individual data-point coordinates do not have meaning. Hence, the project uses the geometry of these high-dimensional data sets to provide richer analytical operations and more intuitive and transparent analysis. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

For specific questions or comments about this information including the NSF Project Outcomes Report, contact us.