Federal Grant Award Summary

Virginia Polytechnic Institute & State University (Virginia Tech) received a CAREER award of $419.7K from the National Science Foundation's Division of Computing and Communication Foundations under the Computer and Information Science and Engineering (CISE) program (CFDA 47.070). Awarded on May 1, 2026, with completion targeted for April 30, 2031, this project develops learning-augmented algorithms that integrate machine learning predictions with traditional algorithmic guarantees. The research delivers methodological advances in three primary areas: optimizing performance using minimal or weaker predictions, establishing prediction frameworks applicable across broad algorithmic problem classes, and extending the learning-augmented framework to problems previously addressed through alternative beyond-worst-case approaches. The resulting outputs include new theoretical performance guarantees, clarified performance criteria for prediction-guided methods, and enhanced understanding of the benefits and limitations inherent in combining machine learning with rigorous algorithm design.

These research outcomes advance computing systems supporting modern infrastructure through improved efficiency and robustness while generating educational value by training students in the emerging intersection of algorithms and data-driven decision-making. No subawards are planned for this award. The project addresses NSF's mission of supporting investigator-initiated research that demonstrates both intellectual merit and broader societal impact.