Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes

Documenti analoghi

• Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
  di: Blocki, Jeremiah, et al.
  Pubblicazione: (2021)
• Amortized Locally Decodable Codes
  di: Blocki, Jeremiah, et al.
  Pubblicazione: (2025)
• Amortized Locally Decodable Codes for Insertions and Deletions
  di: Blocki, Jeremiah, et al.
  Pubblicazione: (2025)
• A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
  di: Janzer, Oliver, et al.
  Pubblicazione: (2024)
• When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
  di: Cheng, Kuan, et al.
  Pubblicazione: (2026)