Tree codes - relaxations, constructions and applications

187 views · Published 25 February 2016 · 51:37 · Indexed 8 November 2026

Channel: Institut Henri Poincaré · 2016 · Science & Technology

Watch on YouTube

By Ran Gelles (Princeton University)
Abstract: 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.

More from this channel