Bücher der Reihe Foundations and Trends in Theoretical Computer Science

Focuses on multiple choice schemes where items are placed into buckets via the use of several independent hash functions, and typically an item is placed at the least loaded bucket at the time of placement. This book analyses the distributions obtained, and shows how these ideas could be used to design basic data structures.

This monograph provides the reader with a comprehensive view on the foundations of coding for interactive communication. It reviews the basic features of coding schemes in the interactive setting, and surveys the main techniques used in designing such schemes. It also surveys recent developments in interactive coding schemes, and their applications to other related fields.