Relaxed locally decodable and correctable codes: Beyond tensoring
G Cohen, T Yankovitz - 2022 IEEE 63rd Annual Symposium on …, 2022 - ieeexplore.ieee.org
In their highly influential paper, Ben-Sasson, Goldreich, Harsha, Sudan, and Vadhan (STOC
2004) introduced the notion of a relaxed locally decodable code (RLDC). Similarly to a …
2004) introduced the notion of a relaxed locally decodable code (RLDC). Similarly to a …
Redundancy Is All You Need
J Brakensiek, V Guruswami - arXiv preprint arXiv:2411.03451, 2024 - arxiv.org
The seminal work of Bencz\'ur and Karger demonstrated cut sparsifiers of near-linear size,
with several applications throughout theoretical computer science. Subsequent extensions …
with several applications throughout theoretical computer science. Subsequent extensions …