Apparaît dans la collection : Nexus Trimester - 2016 - Distributed Computation and Communication Theme

In this talk/tutorial I will describe several relaxations of tree codes that can be efficiently constructed (such as local tree codes and potent tree codes), discussing their applications to coding in the interactive setting and describing their efficient constructions. Time permitting, I will discuss stronger types of tree codes, such as edit-distance tree codes.