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...
Kaydedildi:
| Asıl Yazarlar: | , , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2020
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/2001.03692 http://arxiv.org/abs/2001.03692 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|