Discrete Math Seminar: Lele Wang
- Date: 10/22/2019
- Time: 16:00
Lecturer(s):
Lele Wang, UBC
Location:
University of British Columbia
Topic:
Graph information ratio
Description:
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