Ask a Question

Prefer a chat interface with context about you and your work?

A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation

A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation