debdelta is new to me as well. The abstract of the talk proposes something even newer: "patch debs" (https://wiki.debian.org/Teams/Dpkg/Spec/DeltaDebs). Wow!