This $200,208 Project Grant award from the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program supports research by New York University (NYU) on history independence (HI) in algorithmic performance. The project aims to demonstrate how HI can be used as a powerful analytical tool for designing randomized data structures and algorithms, especially in the presence of oblivious adversaries. The research will investigate HI applications in areas such as online algorithms, resource allocation, RAM/external-memory data structures, load balancing, and concurrent data structures. By broadening the scope of HI techniques, this work promises to advance knowledge in randomized algorithms with potential impacts on cybersecurity, data structures, and concurrent systems. The award also includes efforts to incorporate randomized algorithms into undergraduate curricula and engage underrepresented groups in this research. This grant will be performed at NYU facilities from January 1, 2024 through April 30, 2026.
Mod # | Description | Reason For Modification | Federal Obligation (Click to sort descending) | Date (Click to sort ascending) |
|---|---|---|---|---|
| Not listed | $200.2k | 3/6/24 |