学术报告

Generalizing Körner’s graph entropy to graphons 【2023.7.19 15:30-16:30】

发布时间:2023-07-17 文:Viktor Harangi

报告题目:

    Generalizing Körner’s graph entropy to graphons

报告时间:

    2023年7月19日 15:30-16:30

报告地点:

    腾讯会议室 ID:813 9361 1619

报告人:

    Viktor Harangi

报告人简介:

Viktor Harangi received his Ph.D. in mathematics from ELTE Eötvös University in 2011. After a postdoctoral fellowship at University of Toronto, he returned to Budapest, Hungary, and is a researcher at the Rényi Institute.

报告简介:

    Generalizations of graph entropyConditional graph entropy is known to be the minimal rate for a natural functional compression problem with side information at the receiver. Recently it turned out that it can be formulated as an alternating minimization problem. This gives rise to a simple iterative algorithm for numerically computing conditional graph entropy. We also discuss its connection to convex corners.Furthermore, we generalize graph entropy to infinite/measurable alphabets. We call the resulting notion graphon entropy. We provide an upper bound and a lower bound which actually coincide under mild conditions and hence precisely determine the entropy in question. Joint work with Xueyan Niu and Bo Bai.



附件下载: