DIKU Bits by Rasmus Pagh

Rasmus Pagh DIKU Bits

Speaker

Rasmus Pagh, Professor in the AC (Algorithms and Complexity) section.

Title

Algorithms for compression and compression for algorithms

Abstract

How is it possible to compress large amounts of text, images or movies to compact formats like zip, mp3 or mp4? We first cover some basics on how to create efficient algorithms for compression of large datasets. Then we turn things around and look at how ideas from compression can be used to create more efficient algorithms. A solid dose of math is involved!