![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Prof. Justin Coon, University of Oxford 
Wednesday 07 May 2025, 14:00-15:00
Graph Data Compression: Practical Methods and Information-Theoretic Limits
- đ¤ Speaker: Prof. Justin Coon, University of Oxford đ Website
- đ Date & Time: Wednesday 07 May 2025, 14:00 - 15:00
- đ Venue: MR5, CMS Pavilion A
Abstract
Many modern datasets possess complex correlation structures. Such data is typically stored as graphs. Examples of graph data include social networks, web graphs, biological networks, and neural networks. These graph datasets often contain hundreds of millions of nodes and billions of edges, which leads to a significant problem in terms of storage and processing. Therefore, there is need to compress graphs and store them efficiently without losing much information. In this talk, I will give an introduction to the developing field of graph compression. I will discuss the basic problems encountered in practice and some of the solutions that have been proposed. I will also present a few results detailing information theoretic limits on compressing graphs.
Series This talk is part of the Information Theory Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Information Theory Seminar
- Interested Talks
- MR5, CMS Pavilion A
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.