Project Grant 2342527

This $200,000 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research at San Diego State University Foundation (dba San Diego State University Research Foundation) to improve the efficiency and accuracy of sketching and streaming algorithms using machine learning. The key objectives are to: 1) Enhance existing sketching and streaming algorithms through machine learning to improve space and time complexity as well as approximation quality, targeting a range of problems in data summarization, graph theory, and combinatorial optimization; 2) Utilize sketching techniques to develop federated machine learning algorithms that can operate on distributed data while preserving privacy; and 3) Collaborate with UC San Diego's TRIPODS ENCORE Institute to expand data science education initiatives at the high school and university levels. The award period runs from February 2024 through January 2026.