This three-year $600,000 project grant from the National Science Foundation's (NSF) Computer and Information Science and Engineering program (CFDA 47.070) will support theoretical computer science research and education at the University of California, Los Angeles (UCLA).
The principal investigator will conduct research on representations of computational objects by real polynomials, with a focus on pointwise approximation techniques. This includes tackling open problems in the pointwise approximation of Boolean functions, leveraging polynomial approximation to address longstanding issues in communication complexity theory, and settling questions regarding the quantum query complexity of certain problems. Additionally, the investigator aims to integrate this work into graduate and undergraduate teaching to promote theory research in the Los Angeles area and mentor underrepresented students. The grant reflects NSF's mission to support worthy intellectual merit and broader impacts through competitive peer review.
Generated 1/7/24, 1:43 AM