Discrete Math Seminar: Lele Wang

  • Date: 10/22/2019
  • Time: 16:00
Lele Wang, UBC

University of British Columbia


Graph information ratio


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.

Other Information: 

Location: ESB 4127