IAI Colloquium: Sasha Barg, "Coding techniques for distributed storage"
Monday, March 13, 2017
1146 AV Williams Building
Coding techniques for distributed storage
Electrical and Computer Engineering and Institute for Systems Research
Widespread use of distributed storage systems has given rise to new problems related to efficient and reliable encoding of the stored data. In particular, the recovery of the data stored on failed nodes faces the limitations of network traffic and read/write delays. Several problems of this kind have been recently extensively studied in coding theory. In this talk we overview some of the basic questions related to data encoding in storage, and hint at algebraic techniques that give optimal constructions of codes with local data recovery and bounded repair bandwidth.