bounded independence 1connectivity 1cycle-freeness 1derandomization 1graph algorithms 1random sampling 1
From the 1 of 23 linked papers with an AI index.
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Bounds and Limitations on Codes Achieving List Recovery Capacity
Joshua Brakensiek, Yeyuan Chen, Aaron Putterman +1
In coding theory, list recoverability is a fundamental concept which robustly captures how ``spread-out'' codewords are in a code. More formally, given a code an…
cs.IT2025
Bivariate Linear Operator Codes
Aaron L. Putterman, Vadim Zaripov
In this work, we present a generalization of the linear operator family of codes that captures more codes that achieve list decoding capacity. Linear operator (LO) codes were intro…