1 citations · 2 across the 25 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Code Sparsification and its Applications
Sanjeev Khanna, Aaron L Putterman, Madhu Sudan
We introduce a notion of code sparsification that generalizes the notion of cut sparsification in graphs. For a (linear) code of dimension $k…
math.CO2023★ 1 cited
Pseudorandom Linear Codes are List Decodable to Capacity
Aaron L Putterman, Edward Pyne
We introduce a novel family of expander-based error correcting codes. These codes can be sampled with randomness linear in the block-length, and achieve list-decoding capacity (amo…