加拿大Calgary大学计算机科学系Zongpeng Li(李宗鹏)副教授本周访问电信系及互联网中心，并将于2012年12月14号（星期五上午）在电信系举行一次学术报告活动，讲座内容涉及网络编码中的一个新方向——A Graph Minor Perspective to Network Coding,欢迎全校师生踊跃参加。
报告题目：A Graph Minor Perspective to Network Coding
报 告 人：Zongpeng Li
时 间：2012年12月14日（周五）上午10：00-11:30
地 点：南一楼西边324室（互联网中心会议室）
报告人简介：（个人主页：http://www.cpsc.ucalgary.ca/~zongpeng）
于2005年和2001年分别获得加拿大多伦多大学电子与计算机工程系和计算机科学系的博士和硕士学历/学位，2005年至今为加拿大Calgary大学计算机科学系从事教学和科研。研究领域包括网络编码、多播算法、网络优化、无线网络等。2013年IEEE网络编码国际会议(IEEE NetCod 2013)主席。在A类期刊Transaction on Information Theory (TIT)、IEEE/ACM Transaction on Networking (TON)、IEEE Transactions on Parallel and Distributed Systems (TPDS)、IEEE Transactions on Multimedia (TMM) 、IEEE Journal on Selected Areas in Communications (JSAC) 和会议IEEE Infocom等发表论文。
Title: A Graph Minor Perspective to Network Coding
Abstract: Network Coding encourages information coding across a communication network. While the necessity, benefit and complexity of network coding are sensitive to the underlying graph structure of a network, existing theory on network coding often treats the network topology as a black box, focusing on algebraic or information theoretic aspects of the problem. This work aims at an in-depth examination of the relation between algebraic coding and network topologies. We mathematically establish a series of results along the direction of: if network coding is necessary/beneficial, or if a particular finite field is required for coding, then the network must have a corresponding hidden structure embedded in its underlying topology, and such embedding is computationally efficient to verify.
Brief Bio: Zongpeng Li received his B.E. degree in Computer Science and Technology from Tsinghua University (Beijing) in 1999, his M.S. degree in Computer Science from University of Toronto in 2001, and his Ph.D. degree in Electrical and Computer Engineering from University of Toronto in 2005. Since August 2005, he has been with the Department of Computer Science in the University of Calgary. In 2011-2012, Zongpeng was a visitor at the Institute of Network Coding, Chinese University of Hong Kong. His research interests are in computer networks, particularly in network optimization, multicast algorithm design, network game theory and network coding. Zongpeng was named an Edward S. Rogers Sr. Scholar in 2004, won the Alberta Ingenuity New Faculty Award in 2007, was nominated for the Alfred P. Sloan Research Fellow in 2007, and received the Best Paper Award at PAM 2008 and at HotPOST 2012.
