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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Guruswami, Venkatesan, Lyu, Xin, Yuan, Weiqiang
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Cryptography and Security Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Accesso online

https://arxiv.org/abs/2507.22265