BLISS Seminar: Graph information ratio

Seminar | March 6 | 4-5 p.m. | 400 Cory Hall

 Lele Wang, Stanford University

 Electrical Engineering and Computer Sciences (EECS)

Inspired by a problem in joint source-channel coding, we introduce a new notion of similarity between graphs, termed graph information ratio. We discuss various properties of this measure, including in particular metric structure and partial ordering of graphs, an information ratio power inequality, relations to graph homomorphism, algebraic identities and inequalities, and more.