We investigate the average-case complexity of a generalization of the compact knapsack
problem to arbitrary rings: given m (random) ring elements a 1,..., am∈ R and a (random) …

The fuzzy vault scheme is a cryptographic primitive that can be used to protect human
fingerprint templates where stored. Analyses for most implementations account for brute …

In this paper, we present an iterative soft-decision decoding algorithm for Reed-Solomon
(RS) codes offering both complexity and performance advantages over previously known …

We prove that approximating the size of stop** and trap** sets in Tanner graphs of
linear block codes, and more restrictively, the class of low-density parity-check (LDPC) …

These lecture notes have been written for courses given at\'Ecole normale sup\'erieure de
Lyon and summer school 2022 in post-quantum cryptography that took place in the …

Titanium-substituted silicalite-1 (TS-1) has been synthesized from gels containing
hexanediamine (C6DN) and tetrapropylammonium bromide (TPABr). In this system, TPA+ …

The material in this book is supported in part by the National Science Foundation under
CAREER grant CCF-0844796. Any opinions, findings and conclusions or recomendations …

We introduce Decoded Quantum Interferometry (DQI), a quantum algorithm for reducing
classical optimization problems to classical decoding problems by exploiting structure in the …

This is the 24th edition of a column that covers new developments in the theory of NP-
completeness. The presentation is modeled on that which MR Garey and I used in our book …

The performance of algebraic soft-decision decoding of Reed-Solomon codes using bit-level
soft information is investigated. Optimal multiplicity assignment strategies for algebraic soft …