On Locally Decodable Codes in Resource Bounded Channels

Jeremiah Blocki, Shubhang Kulkarni, Samson Zhou

Constructions of locally decodable codes (LDCs) have one of two undesirable properties: low rate or high locality (polynomial in the length of the message). In settings where the e…