Project Grant 2443697

Award Date 1/15/25
Completion Date 12/31/29
Dollars Obligated $259K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
New Brunswick, NJ 08901, USA
Similar Awards
Rutgers University will receive $600,000 from the National Science Foundation under the Computer and Information Science and Engineering program (CFDA 47.070) to conduct research on the hardness of approximation and parameterized complexity from October 1, 2023 to September 30, 2026. Specifically, Rutgers researchers will investigate inapproximability results for computationally intractable optimization problems through the participation of graduate students and postdoctoral fellows. This work...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) award of $222,191 to Rutgers, The State University provides funding for a collaborative research project titled "COLLABORATIVE RESEARCH: AF: SMALL: GRAPH ANALYSIS: INTEGRATING METRIC AND TOPOLOGICAL PERSPECTIVES." The project aims to further integrate various metric and topological perspectives into graph analysis algorithms, in order to enrich graph...
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 $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...
The National Science Foundation (NSF) awarded a $252,846 Project Grant under its Computer and Information Science and Engineering (CISE) program (CFDA 47.070) to Rutgers University's Research Financial Services Division. The grant will fund a three-year special focus on fine-grained complexity - a field that investigates the relative difficulty of problems within the class of polynomial-time computable problems. The project aims to consolidate research efforts through workshops, tutorials, and a...
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...
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...
The National Science Foundation awarded Rutgers, The State University of New Jersey a $559,288 Project Grant under the Computer and Information Science and Engineering federal grant program (CFDA 47.070) to acquire a high-performance computing cluster for research and teaching at Rutgers University-Newark. The grant period is from October 1, 2021 to September 30, 2024. Funding will support the purchase of computing infrastructure to enable and accelerate discovery and innovation in areas of...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) award totaling $186,772 provides funding to Rutgers, The State University from January 1, 2025 to October 31, 2025 to develop a data-driven, systemic model of hippocampal spatial learning. The research aims to establish a computational framework that can link experimental observations of individual neurons and synapses to the emergent cognitive outcomes of spatial...
The National Science Foundation Division of Computing and Communication Foundations awarded Rutgers, The State University a $500,000 Project Grant under the Computer and Information Science and Engineering program (CFDA 47.070) for the period of October 1, 2021 through September 30, 2024. The grant will support research into service rates of computer codes at Rutgers. Specifically, the funding will advance the development and use of research cyberinfrastructure to enable and accelerate discovery...

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.

Generated 4/29/25, 3:40 AM