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...