On the Capacity of Information Networks

  • April Rasala Lehman | MIT

Traditionally, routers in a communication network forward each data packet to a single neighbor. Under this assumption, information in a communication network flows much like a fluid though a system of pipes. But recent work has explored other ways that information can “flow” that a fluid cannot. In a network using network coding, a router can transmit any function of the information it receives; for example, after receiving bytes x and y, it can transmit the function x + y. How much is the capacity of a network increased by giving such computation power to routers? And how “powerful” must the routers be to achieve the maximum capacity? We provide some answers in this talk, but many fundamental open questions remain.

Speaker Details

April Rasala Lehman recently completed her PhD at MIT’s Computer Science and Artificial Intelligence Laboratory under the guidance of Madhu Sudan. Her research interests are in algorithms related to networking, communication, routing, scheduling, and game theory.

    • Portrait of Jeff Running

      Jeff Running

Watch Next