The National Science Foundation awarded a $499,945 project grant to the University of Washington from October 1, 2021 to September 30, 2024 under the Computer and Information Science and Engineering program (CFDA 47.070). The grant will support research investigating lower bounds on the complexity of concrete computational problems. The Computer and Information Science and Engineering program aims to advance computing and communication sciences and engineering. This award furthers that goal by...
The National Science Foundation Division of Computing and Communication Foundations awarded a $274,242 Project Grant to Northeastern University on June 15, 2021 with a completion date of October 31, 2023. The grant is part of the Computer and Information Science and Engineering program (CFDA 47.070), which supports investigator-initiated research and education in all areas of computing, communications, and information science and engineering. Under this award, Northeastern University will...
This $571,919 Project Grant award to the Massachusetts Institute of Technology (MIT) is funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The goal of this 3-year project is to leverage algorithms and computer science knowledge to prove new complexity lower bounds, which will help elucidate the limits and possibilities of computing. The research aims to establish mathematical connections between algorithms and lower...
The Massachusetts Institute of Technology (MIT) received a $499,999 Project Grant award from the National Science Foundation (NSF) to conduct research titled "AF: SMALL: LOWER BOUNDS IN COMPLEXITY THEORY VIA ALGORITHMS" under the NSF's Computer and Information Science and Engineering program (CFDA 47.070). The three-year award beginning October 1, 2021 provides $499,999 in funding for MIT researchers to develop new algorithms aimed at establishing theoretical lower bounds in...
Northeastern University was awarded a $498,605 Project Grant from the National Science Foundation under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The three-year award will support research into "BEYOND BEHAVIORAL SOFTWARE CONTRACTS" from July 2021 through June 2024. The Computer and Information Science and Engineering program aims to advance computing and communication sciences through investigator-initiated research and education. This...
The National Science Foundation (NSF) awarded a $460,755 Project Grant under the Computer and Information Science and Engineering (CFDA 47.070) program to the University of Wyoming. The 3-year project, starting on October 1, 2024, will develop new tools for investigating the computational complexity of total function problems in theoretical computer science. The research aims to extend resource-bounded measure techniques, which have been successful for studying decision problems, to the more...
Northeastern University received a $168,471 project grant award from the National Science Foundation Division of Information and Intelligent Systems. The award was made under the Computer and Information Science and Engineering program (CFDA 47.070) to support the "CRII: III: INFORMATIVE BAYESIAN LEARNING AND DATA GATHERING THROUGH EXPERT-ACQUIRED DATA" project from October 1, 2021 to June 30, 2022. The project aims to advance the development and use of research cyberinfrastructure...
This $262,269 award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program will support a project at Georgetown University to advance research in circuit complexity and cryptography. The project aims to develop new techniques for proving lower bounds against shallow circuits and constructing weak one-way functions. The work will include developing new courses and online offerings to educate students on circuit complexity and theoretical...
Northeastern University was awarded a $497,701 project grant from the National Science Foundation under the Computer and Information Science and Engineering federal grant program (CFDA 47.070) for the period of October 1, 2021 through September 30, 2024. The grant funds the "RI: SMALL: LEARNING FINE-GRAINED INSTRUCTIONS FROM UNCURATED COMPLEX ACTIVITY VIDEOS" project to support investigator-initiated research and education in computing, communications, and information science and...
The National Science Foundation awarded Northwestern University a $532,579 Project Grant under the Computer and Information Science and Engineering federal grant program (CFDA 47.070) for the period of October 1, 2021 through September 30, 2024. The grant funds collaborative research to develop design guidelines for dynamic visualizations. The Computer and Information Science and Engineering program supports investigator-initiated research and education in computing, communications, and...