Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent

Matan Levi, Jonathan Mosheiff, Nikhil Shagrithaya. Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 2097-2131, IEEE, 2025. [doi]

Abstract

Abstract is missing.