The National Science Foundation (NSF) awarded a $202,207 Project Grant under its Computer and Information Science and Engineering (CFDA 47.070) program to the Toyota Technological Institute at Chicago (TTIC), a private non-profit university, to conduct research on understanding and applying different forms of "expansion phenomena" with applications in error-correcting codes, optimization problems, and geometric data embedding. The 2-year project aims to develop a unified perspective on various expansion concepts and techniques, and explore their connections to algorithmic coding theory and the approximability of discrete and continuous optimization problems. The research output will include new algorithms, coding theory advances, pseudorandom object designs, and combinatorial/geometric instances for inapproximability results, which will be disseminated through publications and educational materials.
Mod # | Description | Reason For Modification | Federal Obligation (Click to sort descending) | Date (Click to sort ascending) |
|---|---|---|---|---|
| Not listed | $202.2k | 7/20/23 |