<--- Back to Details
First PageDocument Content
Mathematics / Information / Locally decodable code / Binary symmetric channel / Forward error correction / Noisy-channel coding theorem / Repetition code / Code / List decoding / Error detection and correction / Coding theory / Discrete mathematics
Date: 2008-09-21 22:27:36
Mathematics
Information
Locally decodable code
Binary symmetric channel
Forward error correction
Noisy-channel coding theorem
Repetition code
Code
List decoding
Error detection and correction
Coding theory
Discrete mathematics

Private Locally Decodable Codes∗ Rafail Ostrovsky

Add to Reading List

Source URL: www.cs.ucla.edu

Download Document from Source Website

File Size: 233,43 KB

Share Document on Facebook

Similar Documents

Private information retrieval / Internet Standards / Internet protocols / Computing / Internet / WHOIS / Database / Locally decodable code / Oblivious transfer / Internet privacy / Network architecture

One (Block) Size Fits All: PIR and SPIR with Variable-Length Records via Multi-Block Queries

DocID: 1qROR - View Document

Error detection and correction / Coding theory / List decoding / ReedMuller code / Linear code / Hadamard code / Locally decodable code / Locally testable code / ReedSolomon error correction / Code / BCH code / Low-density parity-check code

Local List-Decoding of Reed-Muller Codes over F2 Original paper by Gopalan, Klivans, and Zuckerman [6, 7] Sahil Singla Computer Science Department Carnegie Mellon University

DocID: 1o1cA - View Document

Malleability / Locally decodable code / Forward error correction / Ciphertext indistinguishability / Code / Mathematics / Information / Telecommunications engineering / Error detection and correction / Cryptography / Coding theory

Locally Decodable and Updatable Non-Malleable Codes and Their Applications Dana Dachman-Soled University of Maryland [removed]

DocID: EudF - View Document

Applied mathematics / Coding theory / Mathematics / Private information retrieval / Finite fields / Computational complexity theory / Oblivious transfer / Locally decodable code / Information retrieval / Theoretical computer science / Cryptographic protocols / Error detection and correction

contributed articles Cryptographic protocols safeguard the privacy of user queries to public databases.

DocID: 4qtc - View Document

Mathematics / Information / Locally decodable code / Reed–Muller code / Hadamard code / Forward error correction / Code / Private information retrieval / Noisy-channel coding theorem / Error detection and correction / Coding theory / Discrete mathematics

Foundations and Trends R in sample Vol. xx, No xx (xxxx) 1–114

DocID: 4qtb - View Document