Learning and compression

We shall discuss connections between a statistical model for learning (probably approximately correct) and the ability to compress information (sample compression schemes). Joint work with Shay Moran.