Skip to content (access key 's')
Logo of Technion
Logo of CS Department

The Taub Faculty of Computer Science Events and Talks

Coding Theory: New constructions of batch codes
event speaker icon
Ilya Vorobyev (Skolkovo Institute of Science and Technology in Moscow)
event date icon
Sunday, 16.12.2018, 14:30
event location icon
Taub 601
A primitive k-batch code encodes a string x of length n into string y of length N, such that each multiset of k symbols from x has k mutually disjoint recovering sets from y. The definition of such codes is motivated by applications to load balancing in distributed storage and private information retrieval. We develop new constructions of linear primitive batch codes based on finite geometries. In some parameter regimes, our codes have lower redundancy than previously known batch codes. Also, we prove new random coding bound on the redundancy of batch codes.

based on joint work with Nikita Polyansky.