549 citations · 1.3k across the 49 of their papers we have counts for
4 papers · 1 filter
Capacity-achieving codes: a review on double transitivity
Kirill Ivanov, Rüdiger L. Urbanke
Recently it was proved that if a linear code is invariant under the action of a doubly transitive permutation group, it achieves the capacity of erasure channel. Therefore, it is o…
Query complexity of adversarial attacks
Grzegorz Głuch, Rüdiger Urbanke
There are two main attack models considered in the adversarial robustness literature: black-box and white-box. We consider these threat models as two ends of a fine-grained spectru…
The Stability of Low-Density Parity-Check Codes and Some of Its Consequences
Wei Liu, Rüdiger Urbanke
We study the stability of low-density parity-check (LDPC) codes under blockwise or bitwise maximum (MAP) decoding, where transmission takes place over a bin…
Partially symmetric monomial codes
Kirill Ivanov, Rüdiger Urbanke
A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known repres…