**Some programs are limited. Please read solicitations carefully and consult your Office of Research for specifics, such as limited applications through your university and internal application deadlines.**

Randomized algorithms are enabling advances in scientific machine learning and artificial intelligence (AI) for a wide range of “AI for Science” uses. Scientific discovery in priority areas such as climate science, astrophysics, fusion, materials design, combustion, and the Energy Earthshots initiative will make use of increased understanding in randomized algorithms for surmounting the challenges of computational complexity, robustness, and scalability. Randomized algorithms also represent a major thrust for applied mathematics and computer science basic research, and such thrusts are essential for future progress in advanced scientific computing.

The overarching goal of randomized algorithms research, under this Funding Opportunity Announcement (FOA), is to find scalable ways to sample, organize, search, or analyze very large data streams, discrete structures, and combinatorial problems relevant to DOE mission areas. The five research topics of interest focus on algorithms for discrete and combinatorial problems as highlighted in the RASC workshop report [7, Section 3.3]:

1. Randomized algorithms for discrete problems that cannot be modeled as networks
2. Randomized algorithms for solving well-defined problems on networks
3. Universal sketching and sampling on discrete data
4. Randomized algorithms for combinatorial and discrete optimization
5. Randomized algorithms for machine learning on networks

Estimated Total Program Funding: $10,000,000
Award Ceiling: $2,400,000
Award Floor: $1,200,000
Expected Number of Awards: 9

Application Deadline: May 19, 2022 5:00 PM ET (Pre-Application, required); June 30, 2022 (Full applications)

Announcement: https://www.grants.gov/web/grants/view-opportunity.html?oppId=339438