NSF requires disclosure of AI tool usage in proposal preparation. Ensure you disclose the use of FindGrants' AI drafting in your application.
NSF
Modern Algorithms, including those for artificial intelligence (AI) and Scientific Computing, rely on efficient optimization. This project addresses current challenges in optimization, with the goal of developing techniques that enable faster and more accurate algorithms than are currently known to be possible. The target problems are at the intersection of computer science with other theoretical disciplines, including convex geometry, analysis, statistics, and operations research. This project also includes research opportunities for undergraduate students and early exposure to computing concepts for K-12 students at local schools. The development of the theory of algorithms and complexity has gone hand-in-hand with the development of techniques for optimization. This project focuses on three related thrusts, all building on recent breakthroughs: (1) Understanding the complexity of the widely used interior-point method in terms of the number of iterations, in the worst case, on average and for sparse inputs; (2) developing continuous methods for solving discrete problems, particularly those at the frontier of discrepancy minimization, satisfiability and spectral optimization; and (3) improving approximation algorithms via better analysis of convex relaxations, as well as the analysis of practical cutting-plane methods for solving them. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
Up to $264K
2029-09-30
Detailed requirements not yet analyzed
Have the NOFO? Paste it below for AI-powered requirement analysis.
One-time $49 fee · Includes AI drafting + templates + PDF export
National STEM Teacher Corps Pilot Program: Rural Advancement of Students in STEM via Excellent Teacher Support: A Statewide Maine Alliance
NSF — up to $5M
NRT-IPP: Smart Construction, Infrastructure, and Buildings through Education, Research, and Cutting-edge Technology
NSF — up to $4.5M
AI Research Institute on Interaction for AI Assistants (ARIA)
NSF — up to $4M
FEC: Good Fire: Enhance Spatial and Temporal Efficacy of Prescribed Fire and Managed Wildfire Use
NSF — up to $4.0M
MRI: Track 2 Acquisition of a GPU-Accelerated Computing Cluster for Computationally Intensive and AI Research in North Dakota
NSF — up to $3.8M
TRAILBLAZER: Biomaterials for Programming Tissue Development
NSF — up to $3M