1 citations · 1 across the 2 of their papers we have counts for
2 papers
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…
cs.CC2023
Certified Hardness vs. Randomness for Log-Space
Edward Pyne, Ran Raz, Wei Zhan
Let be a language that can be decided in linear space and let be any constant. Let be the exponential hardness assumption that for every , memb…