Back to Results
First PageMeta 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


Document Date: 2007-04-25 01:59:34

Open Document

File Size: 233,42 KB

Share Result on Facebook

City

Peikert / /

Company

S aG / Wilson / Xerox / Award / Algorithm S aG / Intel / No. 0430254 / Innovation group / /

Country

Sudan / /

Currency

pence / /

/

Facility

Computer Science University of California / /

IndustryTerm

notable applications / checkable proof systems / probabilistic polynomial time algorithms / database applications / private information retrieval protocols / uniform probabilistic polynomial time algorithms / /

Organization

National Science Foundation / Private Locally Decodable Codes∗ Rafail Ostrovsky Omkant Pandey Amit Sahai Department / IBM Faculty / University of California / Los Angeles / /

Person

Locally Decodable / Locally Decodable Codes / Amit Sahai / Locally Decodable Codes∗ Rafail / /

Position

first author / /

ProgrammingLanguage

R / C / K / /

Technology

encryption / cryptography / probabilistic polynomial time algorithms / two uniform probabilistic polynomial time algorithms / private information retrieval protocols / secret key / /

SocialTag