This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Program Project Grant, awarded to Northeastern University, provides $600,000 over 3 years to advance the understanding of randomness in computation. The key objectives include improving the performance and security of everyday technology through research on pseudorandom generators, the complexity of sampling distributions, and the mixing of distributions over mathematical structures. The investigator will also develop educational materials such as a complexity theory textbook and lecture notes to foster cross-fertilization between mathematics and computer science. This research has potential applications in areas like cryptography, data structures, and communication complexity. No sub-awards are planned under this grant.
Generated 3/4/25, 6:58 AM