Amir Yehudayoff (Technion)

Tuesday, May 12, 2015, 10:50 – 12:00, Math -101

Abstract:

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.