Date Posted: 9/02/2016

Nate Foster, Bobby Kleinberg, and Dexter Kozen received a grant from the National Science Foundation's Algorithms in the Field (AiTF) program. The goal of their project is to develop new techniques for routing traffic in communication networks that optimize for congestion, latency, fault tolerance, and other objectives. They plan to explore approaches based on randomization that provide strong performance guarantees while remaining simple to implement, and to develop new programming languages for expressing and reasoning about probabilistic algorithms. The AiTF program was created to encourage closer collaboration between theoretical and applied researchers—something that is already quite common in Cornell Computer Science!