| 
                             
                              | A 
                                  Tool Oriented Approach to Network Capacity By  
                                   
                                    Prof. 
                                      Michelle EffrosProfessor 
                                    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. |