When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
Diese Arbeit zeigt, dass jede nicht-adaptive, -abfragende relaxiert lokal dekodierbare Kodierung (RLDC) mit einer ausreichend kleinen Fehlerwahrscheinlichkeit auch als -abfragende lokal dekodierbare Kodierung (LDC) mit vergleichbaren Parametern dient, wodurch die Trennung zwischen diesen Konzepten für kleine Abfragezahlen eingeschränkt und verbesserte untere Schranken für RLDCs, RLCCs und PCPPs abgeleitet werden.