collaborators

1 paper

cs.IT2025

On the Hardness of the One-Sided Code Sparsifier Problem

Elena Grigorescu, Alice Moayyedi

The notion of code sparsification was introduced by Khanna, Putterman and Sudan (arxiv.2311.00788), as an analogue to the the more established notion of cut sparsification in graph…