Structural information theory Event as iCalendar

(Science Event Tags, Seminars, Computer Science)

08 August 2017

1 - 3pm

Venue: 303S-561

Speaker: Professor Angsheng Li

Abstract:

Shannon's entropy is the measure of uncertainty of a probabilistic distribution. However it had been a longstanding challenge to define the information embedded in a physical system, allowing us to decode the essential structure of the system by excluding the perturbation by noises and random variations. In this talk, Professor Li will introduce a new theory, the structural information theory, to resolve this challenge. For a graph, Professor Li and colleagues introduce the notion of priority tree coding of the graph, in which all the leaves of the priority tree are the codewords of the vertices of the graph, they define the structural information of the graph by a coding tree to be the number of bits required to determine the codeword (defined by the coding tree) of the vertex that is accessible from random walk in the graph. The structural information of the graph is defined as the minimum number of bits required to determine the codeword given by a coding tree of the vertex that is accessible from random walk in the graph. The metric of structural information allows the establishment of a new theory, that is, the structural information theory. The metric of structural information provides a principle to decode the essential structure of a noisy structures, with a wide range of applications. In this talk, Professor Li will introduce this new theory and its applications in network engineering.

Biography:

Angsheng Li is a research professor of Institute of Software, Chinese Academy of Sciences. He was born in 1964. He achieved his bachelors degree in Mathematics from Yunnan Normal University in 1984, and his PhD in 1993 from the Institute of Software, Chinese Academy of Sciences. He has been working for the Institute of Software, Chinese Academy of Sciences since 1993. From 1998 to 2002, he was a visitor and research fellow at the University of Leeds in the UK. In 2003, he was awarded the Distinguished Young Investigator award of the National Natural Science Foundation of China. In 2008, he was selected by the Hundred Talent Program of Chinese Academy of Sciences. From 2008 to 2009, he was a visiting scientist in the Computer Science Department at Cornell University. His research areas include Computability Theory, Computational Theory, Network Theory and Information Science. His current interests focus on network algorithms, and structural information theory. He will be staying with us 7-20 August 2017.