Discrete Math Seminar: Lele Wang
Topic
Graph information ratio
Speakers
Details
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.
Additional Information
Location: ESB 4127
Lele Wang, UBC
Lele Wang, UBC
This is a Past Event
Event Type
Scientific, Seminar
Date
October 22, 2019
Time
-
Location