Project Grant 2317241

Award Date 10/1/23
Completion Date 9/30/24
Dollars Obligated $110K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Urbana, IL 61801, USA
Similar Awards
This $364,000 Project Grant awarded by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program supports a collaborative research project to develop scalable, high-performance graph-based clustering algorithms for large datasets. The project aims to create a publicly available toolkit that enables efficient, accurate clustering of datasets with billions of entities. Key focus areas include new algorithms for graph construction and...
This $1.2 million Project Grant from the National Science Foundation's Computer and Information Science and Engineering program will fund research into the fine-grained complexity of basic geometric problems from June 2022 through May 2025. The principal investigator at the University of Illinois will apply conditional proof techniques to establish new reductions between geometric optimization, searching, data structures, point cloud matching, and other problems. The goal is to prove conditional...
This $363,931 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports a collaborative research project between multiple institutions to develop scalable clustering algorithms for processing large datasets. The goal is to create new clustering algorithms that can efficiently group billions of data points into meaningful clusters, addressing the limitations of current methods. The work will produce an...
This $245,939 project grant awarded by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA #47.070) program supports a theoretical exploration of efficient and accurate clustering algorithms for Penn State University. The 5-year project aims to create a unified framework and develop new tools and techniques to design optimal approximation algorithms for a range of NP-hard clustering problems. This work is expected to have a direct impact on data...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) award provides $364,000.00 to the Massachusetts Institute of Technology (MIT) from October 1, 2024 to September 30, 2028. The project aims to develop scalable, high-performance graph-based clustering algorithms capable of efficiently processing massive datasets with billions of entities. Key objectives include creating new algorithms for graph clustering and...
The National Science Foundation (NSF) Division of Mathematical Sciences awarded a $399,773 Project Grant to the University of Illinois, Urbana-Champaign to support research on the "Interactions Between Geometry, Topology, Number Theory, and Dynamics" from August 1, 2023 to July 31, 2026. The research aims to advance the understanding of topology and geometry and their connections to other areas of mathematics and computer science, including applications in data mining and engineering...
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...
The National Science Foundation awarded a $116,000 Project Grant to the University of Massachusetts Dartmouth under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The two-year award will support research from September 2021 to August 2023 to develop computationally efficient fuzzy clustering algorithms for distributed big data applications. As the parent organization of the awardee, the University of Massachusetts will oversee delivery of research...
This $248,882 federal Project Grant, awarded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program on June 1, 2024, supports research to address the "curse of dimensionality" in high-dimensional geometric optimization problems. The project, led by the University of Pennsylvania, aims to develop efficient algorithms and foundational principles for solving challenging geometric optimization problems that become intractable as data...
This Project Grant award from the National Science Foundation provides $594,059 in funding to Michigan Technological University from October 1, 2022 to September 30, 2025. The award supports research into fundamental geometric data structures under the Computer and Information Science and Engineering program (CFDA 47.070). Specifically, the Principal Investigator and their students will study problems involving orthogonal range searching, point location, nearest neighbor queries, and dynamic...

This National Science Foundation (NSF) Project Grant award, funded under the Computer and Information Science and Engineering program (CFDA 47.070), provides $110,000 to the University of Illinois to conduct research on geometric data clustering. The key objectives are to: (i) identify sufficient geometric conditions for clustering data using a small number of centers, (ii) develop algorithms to approximate the optimal number of clusters, and (iii) explore efficient techniques for finding a small representative subset of the data for clustering. The research aims to advance the fundamental theory and practice of computational geometry, with applications in areas that require efficient data processing of geometric information. This award reflects NSF's mission to support transformative, high-impact research in computer science and will be performed at the University of Illinois in Urbana, Illinois over the one-year period from October 1, 2023 to September 30, 2024.

Generated 4/30/24, 2:13 PM