1 citations · 1 across the 1 of their papers we have counts for
1 paper · 1 filter
Tom Gur, Dor Minzer, Guy Weissenberg +1
We construct 3-query relaxed locally decodable codes (RLDCs) with constant alphabet size and length O~(k2) for k-bit messages. Combined with the lower bound of $\tild…