Concept
Polynomial code
Publications associées (21)
Letter graphs and geometric grid classes of permutations: Characterization and recognition
In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common for both of them is well-quasi-orderability, implying, in a non-constructive ...
ELSEVIER2020Efficient Non-malleable Codes and Key-Derivation for Poly-size Tampering Circuits
Non-malleable codes, defined by Dziembowski, Pietrzak and Wichs (ICS ’10), provide roughly the following guarantee: if a codeword c encoding some message x is tampered to c' = f(c) such that c c, then the tampered message x contained in c reveals no inf ...
Springer2014Coding Structure and Replication Optimization for Interactive Multiview Video Streaming
Multiview video refers to videos of the same dynamic 3-D scene captured simultaneously by multiple closely spaced cameras from different viewpoints. We study interactive streaming of pre-encoded multiview videos, where, at any time, a client can request an ...
Ieee-Inst Electrical Electronics Engineers Inc2014