15 citations · 42 across the 9 of their papers we have counts for
4 papers · 1 filter
Tradeoffs on the volume of fault-tolerant circuits
Anirudh Krishna, Gilles Zémor
Dating back to the seminal work of von Neumann [von Neumann, Automata Studies, 1956], it is known that error correcting codes can overcome faulty circuit components to enable robus…
High-rate storage codes on triangle-free graphs
Alexander Barg, Gilles Zémor
Consider an assignment of bits to the vertices of a connected graph with the property that the value of each vertex is a function of the values of its neighbors. A collect…
Coding Constructions for Efficient Oblivious Transfer from Noisy Channels
Frédérique Oggier, Gilles Zémor
We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions pur…
Linear-time Erasure List-decoding of Expander Codes
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
We give a linear-time erasure list-decoding algorithm for expander codes. More precisely, let be any integer. Given an inner code of length , and a -regular bip…