A Tool Oriented Approach to Network Capacity

By

Prof. Michelle Effros
Professor of Electrical Engineering, California Institute of Technology

Date: May 7, 2009 (Thursday)

Time: 4:30p.m - 5:30p.m

Venue: Rm. 121, Ho Sin Hang Engineering Building, CUHK

Abstract :

Network coding, pioneered by Ahlswede, Cai, Li and Yeung, is by now established as a tool in the operation of networks. The topic of this talk is the interaction of network coding principles with noisy channels. In the case of a multicast connection, this interaction has been studied by Song, Yeung, Cai and separately by Borade. In this talk we extend the separation results to arbitrary networks of point-to-point channels. Moreover we consider networks that include some simple multi-point to multi-point channels and develop tools and the theory to support them for tackling capacity problems in networks comprised of general components.

Biography :

Michelle Effros received the B.S. degree with distinction in 1989, the M.S. degree in 1990, and the Ph.D. degree in 1994, all in electrical engineering from Stanford University. She joined the faculty at the California Institute of Technology in 1994 and is currently a Professor of Electrical Engineering. Her research interests include information theory, network coding, data compression, and communications.