Outlaw distributions and locally decodable codes

Published in 8th Innovations in Theoretical Computer Science Conference (ITCS), 2017

Journal version: Theory of Computing, 2019

Recommended citation: Jop Bri{\"e}t, Zeev Dvir, Sivakanth Gopi, "Outlaw distributions and locally decodable codes." 8th Innovations in Theoretical Computer Science Conference (ITCS), 2017.
Download Paper