This NSF Computer and Information Science and Engineering (CISE) Federal Grant Award (CFDA 47.070) provides $258,591 to Rutgers, The State University to support a research project titled "PRICE OF CLUSTERING IN GEOMETRIC SPACES: INAPPROXIMABILITY, CONDITIONAL LOWER BOUNDS, AND MORE." The project aims to establish tight NP-hardness of approximation results for key clustering problems, such as minimizing k-means, k-median, and k-center objectives in Lp metrics. The secondary goal is to study these objectives through the lenses of fine-grained complexity and the theory of stable instances. The project period runs from January 15, 2025 to December 31, 2029. The findings are expected to provide insights that will enrich fields like machine learning, data science, and computer vision by equipping future researchers to tackle other geometric optimization problems effectively.
Mod # | Description | Reason For Modification | Federal Obligation (Click to sort descending) | Date (Click to sort ascending) |
|---|---|---|---|---|
| Not listed | $258.6k | 1/8/25 |