When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
Este trabalho demonstra que qualquer código localmente decodificável relaxado (RLDC) com consultas e erro de sombreamento abaixo de um certo limiar pode ser convertido em um código localmente decodificável (LDC) padrão com parâmetros comparáveis, generalizando resultados anteriores ao remover a exigência de linearidade e estabelecendo limites inferiores aprimorados para RLDCs, RLCCs e PCPPs.