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 visitor program. Key activities include workshops on algebraic techniques, hardness of approximation, fine-grained graph problems, and fine-grained string problems. The grant also supports efforts to broaden participation in theoretical computer science, including a five-day tutorial for graduate students and funding for underrepresented groups. The project's broader impacts include building a diverse research community and contributing to areas like computational biology and machine learning.
Generated 3/4/25, 7:38 AM