Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs

Documenti analoghi

• Improved Lower Bounds for all Odd-Query Locally Decodable Codes
  di: Basu, Arpon, et al.
  Pubblicazione: (2024)
• Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
  di: Hsieh, Jun-Ting, et al.
  Pubblicazione: (2026)
• Rigorous Implications of the Low-Degree Heuristic
  di: Hsieh, Jun-Ting, et al.
  Pubblicazione: (2026)
• Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices
  di: Kothari, Pravesh K., et al.
  Pubblicazione: (2025)
• Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
  di: Hsieh, Jun-Ting, et al.
  Pubblicazione: (2024)