Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > SPANOIDS:
Reports tagged with Spanoids:
TR21-119 | 13th August 2021
Omar Alrabiah, Venkatesan Guruswami

Visible Rank and Codes with Locality

Revisions: 2

We propose a framework to study the effect of local recovery requirements of codeword symbols on the dimension of linear codes, based on a combinatorial proxy that we call "visible rank." The locality constraints of a linear code are stipulated by a matrix $H$ of $\star$'s and $0$'s (which we ... more >>>




ISSN 1433-8092 | Imprint