Section: New Results
Fast Encoding of Multiplicity Codes
N. Coxon has produced a fast implementation which demonstrates that
the multiplicity codes from Kopparty, Saraf and Yehkanin are indeed
practical for very large databases (when used in the Private
Information Retrieval setting). For instance, we can
encode a