Network Data Compression

Michelle Effros
Caltech Department of Electrical Engineering

Wednesday, November 21, 2002 Volen 101, 2:00-3.00 pm

This talk considers data compression for information transmitted through networks. The question of how best to accomplish compression for network systems has received far less attention than the corresponding question for systems with a single sender and a single receiver. This oversight is made possible by the fact that source coding for network systems may be accomplished through the use of traditional source coding techniques. While this direct application of existing coding technology is both convenient and pervasive, this approach is often extremely inefficient. This talk will describe recent results in network data compression theory and algorithms, focusing on multi-resolution, multiple description, and multi-access networks.

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. During the summers of 1988 and 1989 she worked at Hughes Aircraft Company. Since 1994 she has been with the Department of Electrical Engineering at the California Institute of Technology, where she is currently a an Associate Professor. Her research interests include information theory, data compression, communications, and pattern recognition. She received Stanford's Frederick Emmons Terman Engineering Scholastic Award (for excellence in engineering) in 1989, the Hughes Masters Full-Study Fellowship in 1989, the National Science Foundation Graduate Fellowship in 1990, the AT&T Ph.D. Scholarship in 1993, the NSF CAREER Award in 1995, the Charles Lee Powell Foundation Faculty Award in 1997, the Richard Feynman-Hughes Fellowship (for teaching and research) in 1997, an Okawa research award in 2000, and Technology Review TR100 Young Innovator award in 2002. She served as the Editor of the IEEE Information Theory Society Newsletter from 1995-1998, as Co-Chair of the NSF Sponsored Workshop on Joint Source-Channel Coding in 1999, and has been a Member of the Board of Governors of the IEEE Information Theory Society since 1998.

Hosts: Martin Cohn and Jim Storer