This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Program project grant, awarded on February 1, 2024 for $258,033.00, supports research exploring the synergies between dynamic algorithms and linear optimization to develop more efficient algorithms for solving dynamic optimization problems. The 5-year project, conducted by the Georgia Tech Research Corporation, aims to: (i) determine the optimal time complexity for solving linear programs, (ii) create new dynamic graph algorithms using algebraic and optimization techniques, and (iii) establish a theory of dynamic optimization to yield algorithmic tools for dynamic linear programs. The comprehensive education plan includes a summer school and workshops to build a community of researchers in this emerging field of theoretical computer science.
Generated 10/29/24, 3:45 AM