Improved Lower Bounds for 3-Query Matching Vector Codes

Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi. Improved Lower Bounds for 3-Query Matching Vector Codes. Electronic Colloquium on Computational Complexity (ECCC), TR24, 2024. [doi]

Abstract

Abstract is missing.