27 citations · 183 across the 26 of their papers we have counts for
Showing 2016 · cs.CCShow all
2 papers · 2 filters
cs.CC2016★ 1 cited
On Embeddings of from Locally Decodable Codes
Jop Briët
We show that any -query locally decodable code (LDC) gives a copy of with small distortion in the Banach space of -linear forms on $\ell_{p_1}^N\times\cdots\times\…
cs.CC2016
Outlaw distributions and locally decodable codes
Jop Briët, Zeev Dvir, Sivakanth Gopi
Locally decodable codes (LDCs) are error correcting codes that allow for decoding of a single message bit using a small number of queries to a corrupted encoding. Despite decades o…