Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case.

Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan

Browse the full SODA paper archive.