Congratulations to Prof. Peng Zhang for receiving the Faculty Early Career Development (CAREER) Award from the National Science Foundation (NSF) for her project titled "CAREER: Fine-Grained Complexity and Algorithms for Structured Linear Equations and Linear Programs".  The award duration is five years starting from February 1st, 2023 to January 31st, 2028. The total budget is $499,330.

The CAREER program is an NSF-wide activity that offers the National Science Foundation's most prestigious awards in support of early-career faculty, who have the potential to serve as academic role models in research and education and to lead advances in the mission of their department or organization. 

Project Overview

Linear equations and linear programs are ubiquitous in computational mathematics, engineering, machine learning, and data science, and they are powerful primitives for developing various algorithmic paradigms. Unfortunately, the current best-known algorithms for solving general linear equations and linear programs run in super-quadratic time, which can be prohibitively slow for modern large-scale datasets. In practice, however many linear equations and program exhibit additional structures that enable significantly faster solvers. This project aims (1) to identify and classify structures that can accelerate solving linear equations and linear programs and those that cannot and (2) to understand how fast we can solve general linear equations and linear programs. Another major part of the project is to provide multi-disciplinary education and research training for graduate, undergraduate, and high school students and to broaden the participation of women and underrepresented students in STEM fields.

More information about the award can be found on the NSF website: