Locally Decodable Codes with Randomized Encoding

We initiate a study of locally decodable codes with randomized encoding. Standard locally decodable codes are error correcting codes with a deterministic encoding function and a randomized decoding function, such that any desired message bit can be recovered with good probability by querying only a...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile Nagusiak: Cheng, Kuan, Li, Xin, Zheng, Yu
Formatua: Artikulua
Argitaratua: 2020
Gaiak:
Sarrera elektronikoa:https://arxiv.org/abs/2001.03692
http://arxiv.org/abs/2001.03692
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!