Cargando…
Locally Decodable Codes and Private Information Retrieval Schemes
Locally decodable codes (LDCs) are codes that simultaneously provide efficient random access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary bit of a message by looking at only a small number of randomly chosen codeword bits. Local decodability comes with a ce...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2010.
|
| Edición: | 1st ed. 2010. |
| Colección: | Information Security and Cryptography,
|
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- Locally decodable codes via the point removal method
- Limitations of the point removal method
- Private information retrieval.