Gilles Zémor

From MaRDI portal
(Redirected from Person:188711)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Towards local testability for quantum coding2026-04-15Paper
A variant of the Bravyi-Terhal bound for arbitrary boundary conditions
IEEE Transactions on Information Theory
2026-03-18Paper
Kneser's theorem for codes and \(\ell\)-divisible set families
Finite Fields and their Applications
2026-01-26Paper
Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes
ACM Transactions on Algorithms
2025-11-03Paper
Quantum Tanner codes2025-08-15Paper
Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders2025-08-12Paper
Quantum expander codes2025-08-05Paper
Analysis of the error-correcting radius of a renormalization decoder for Kitaev's toric code
IEEE Transactions on Information Theory
2025-01-23Paper
Efficient error-correcting codes for the HQC post-quantum cryptosystem
Designs, Codes and Cryptography
2024-12-11Paper
Decoding quantum Tanner codes
IEEE Transactions on Information Theory
2024-07-18Paper
High-Rate Storage Codes on Triangle-Free Graphs
IEEE Transactions on Information Theory
2024-03-14Paper
LRPC codes with multiple syndromes: near ideal-size KEMs without ideals
Post-Quantum Cryptography
2023-07-07Paper
Ouroboros: An Efficient and Provably Secure KEM Family
IEEE Transactions on Information Theory
2022-10-11Paper
Coding Constructions for Efficient Oblivious Transfer From Noisy Channels
IEEE Transactions on Information Theory
2022-07-13Paper
Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
SIAM Journal on Computing
2022-07-08Paper
Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes2022-06-15Paper
Linear-Time Erasure List-Decoding of Expander Codes
IEEE Transactions on Information Theory
2021-09-07Paper
Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”
IEEE Transactions on Information Theory
2021-07-23Paper
Efficient Protocols for Perfectly Secure Message Transmission With Applications to Secure Network Coding
IEEE Transactions on Information Theory
2020-12-04Paper
Durandal: a rank metric based signature scheme2020-02-04Paper
Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
IEEE Transactions on Information Theory
2020-01-28Paper
Towards local testability for quantum coding2019-11-08Paper
Localisation-resistant random words with small alphabets2019-11-06Paper
Towards a function field version of Freiman's theorem
Algebraic Combinatorics
2018-10-24Paper
Revisiting Kneser's theorem for field extensions
Combinatorica
2018-09-24Paper
Efficient Encryption From Random Quasi-Cyclic Codes
IEEE Transactions on Information Theory
2018-09-14Paper
Ouroboros: a simple, secure and efficient key exchange protocol based on coding theory2018-09-12Paper
LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel
IEEE Transactions on Information Theory
2018-06-27Paper
An analogue of Vosper's theorem for extension fields
Mathematical Proceedings of the Cambridge Philosophical Society
2017-10-24Paper
Low-Density Parity-Check Codes for Nonergodic Block-Fading Channels
IEEE Transactions on Information Theory
2017-07-27Paper
A Construction of Quantum LDPC Codes From Cayley Graphs
IEEE Transactions on Information Theory
2017-06-08Paper
Constructions of Rank Modulation Codes
IEEE Transactions on Information Theory
2017-06-08Paper
Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength
IEEE Transactions on Information Theory
2017-06-08Paper
Upper Bounds on the Size of Grain-Correcting Codes
IEEE Transactions on Information Theory
2017-05-16Paper
Critical Pairs for the Product Singleton Bound
IEEE Transactions on Information Theory
2017-04-28Paper
Squares of Random Linear Codes
IEEE Transactions on Information Theory
2017-04-28Paper
On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
IEEE Transactions on Information Theory
2017-04-28Paper
Perfectly Secure Message Transmission in Two Rounds
Theory of Cryptography
2016-12-21Paper
A hypergraph approach to digital fingerprinting2016-07-01Paper
A homological upper bound on critical probabilities for hyperbolic percolation
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
2016-06-16Paper
Ranksign: an efficient signature algorithm based on the rank metric
Post-Quantum Cryptography
2015-01-14Paper
A structure theorem for small sumsets in nonabelian groups
European Journal of Combinatorics
2014-07-29Paper
Yahya Ould Hamidoune's mathematical journey: a critical review of his work
European Journal of Combinatorics
2014-07-29Paper
New Results for Rank-Based Cryptography
Progress in Cryptology – AFRICACRYPT 2014
2014-06-24Paper
High-order masking by using coding theory and its application to AES
Cryptography and Coding
2014-01-17Paper
Cycle codes of graphs and MDS array codes
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Chinese remainder theorem, Reed-Solomon codes, and list decoding2012-11-08Paper
Upper Bounds on the Rate of Low Density Stabilizer Codes for the Quantum Erasure Channel2012-05-31Paper
scientific article; zbMATH DE number 5986690 (Why is no real title available?)2011-12-07Paper
Full cryptanalysis of the Chen identification protocol
Post-Quantum Cryptography
2011-11-25Paper
Bounds for binary codes relative to pseudo-distances of \(k\) points
Advances in Mathematics of Communications
2011-06-03Paper
On the critical pair theory in abelian groups: beyond Chowla's theorem
Combinatorica
2009-12-28Paper
Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
Annales de l’institut Fourier
2009-12-02Paper
Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
Annales de l’institut Fourier
2009-12-02Paper
On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction
Lecture Notes in Computer Science
2009-07-23Paper
Hard and Easy Components of Collision Search in the Zémor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security
Topics in Cryptology – CT-RSA 2009
2009-04-29Paper
On some subgroup chains related to Kneser's theorem
Journal de Théorie des Nombres de Bordeaux
2009-04-14Paper
On some subgroup chains related to Kneser's theorem
Journal de Théorie des Nombres de Bordeaux
2009-04-14Paper
On some subgroup chains related to Kneser's theorem
Journal de Théorie des Nombres de Bordeaux
2009-04-14Paper
Asymptotic Improvement of the Gilbert–Varshamov Bound for Linear Codes
IEEE Transactions on Information Theory
2009-02-24Paper
Weight distribution and decoding of codes on hypergraphs
Advances in Mathematics of Communications
2009-02-19Paper
Distance properties of expander codes
IEEE Transactions on Information Theory
2008-12-21Paper
Concatenated Codes: Serial and Parallel
IEEE Transactions on Information Theory
2008-12-21Paper
The Gaussian Isoperimetric Inequality and Decoding Error Probabilities for the Gaussian Channel
IEEE Transactions on Information Theory
2008-12-21Paper
On quasi-cyclic interleavers for parallel turbo codes
IEEE Transactions on Information Theory
2008-12-21Paper
Witness Sets
Coding Theory and Applications
2008-11-25Paper
Collisions for the LPS Expander Graph Hash Function
Advances in Cryptology – EUROCRYPT 2008
2008-04-15Paper
On the construction of dense lattices with a given automorphisms group
Annales de l’institut Fourier
2007-08-01Paper
On the construction of dense lattices with a given automorphisms group
Annales de l’institut Fourier
2007-08-01Paper
On the construction of dense lattices with a given automorphisms group
Annales de l’institut Fourier
2007-08-01Paper
On the construction of dense lattices with a given automorphisms group
Annales de l’institut Fourier
2007-08-01Paper
On codes identifying vertices in the two-dimensional square lattice with diagonals
IEEE Transactions on Computers
2007-01-09Paper
On the critical pair theory in Z/pZ
Acta Arithmetica
2006-05-17Paper
Multilevel expander codes
(available as arXiv preprint)
2006-03-09Paper
Error exponents of expander codes
IEEE Transactions on Information Theory
2005-05-11Paper
Error Exponents of Expander Codes under Linear-Complexity Decoding
SIAM Journal on Discrete Mathematics
2005-02-28Paper
scientific article; zbMATH DE number 1951615 (Why is no real title available?)2003-07-21Paper
Cryptanalysis of Nonlinear Filter Generators with (0, 1)-Metric Viterbi Decoding
Cryptography and Coding
2003-02-02Paper
Discrete isoperimetric inequalities and the probability of a decoding error
Combinatorics, Probability and Computing
2003-01-13Paper
scientific article; zbMATH DE number 1759643 (Why is no real title available?)2002-11-24Paper
scientific article; zbMATH DE number 1759652 (Why is no real title available?)2002-11-23Paper
On expander codes
IEEE Transactions on Information Theory
2002-08-04Paper
scientific article; zbMATH DE number 1522560 (Why is no real title available?)2002-07-10Paper
scientific article; zbMATH DE number 1714662 (Why is no real title available?)2002-02-28Paper
Codes with forbidden distances
Discrete Mathematics
2001-11-19Paper
A hypergraph approach to the identifying parent property: The case of multiple parents
SIAM Journal on Discrete Mathematics
2001-11-11Paper
Binary \(B_2\)-sequences: a new upper bound
Journal of Combinatorial Theory. Series A
2001-10-29Paper
A hypergraph approach to the identifying parent property: The case of multiple parents2001-10-14Paper
Performance limits of compound codes with symbol-based iterative decoding2001-10-14Paper
On identifying codes2001-09-18Paper
Course on cryptography
Enseignement des Mathématiques (Cassini)
2001-08-01Paper
Bounds for codes identifying vertices in the hexagonal grid
SIAM Journal on Discrete Mathematics
2001-03-19Paper
Antichain codes
Designs, Codes and Cryptography
2001-01-01Paper
scientific article; zbMATH DE number 1498642 (Why is no real title available?)2000-09-25Paper
On the Error-Correcting Capabilities of Cycle Codes of Graphs
Combinatorics, Probability and Computing
2000-09-10Paper
scientific article; zbMATH DE number 1498796 (Why is no real title available?)2000-09-03Paper
scientific article; zbMATH DE number 1456817 (Why is no real title available?)2000-06-07Paper
scientific article; zbMATH DE number 1456834 (Why is no real title available?)2000-06-07Paper
scientific article; zbMATH DE number 1424163 (Why is no real title available?)2000-03-23Paper
scientific article; zbMATH DE number 1406765 (Why is no real title available?)2000-03-01Paper
On the characterization of linear uniquely decodable codes
Designs, Codes and Cryptography
2000-01-24Paper
scientific article; zbMATH DE number 1315277 (Why is no real title available?)1999-07-13Paper
scientific article; zbMATH DE number 1303124 (Why is no real title available?)1999-06-17Paper
New bounds for codes identifying vertices in graphs
The Electronic Journal of Combinatorics
1999-03-31Paper
New bounds for codes identifying vertices in graphs
The Electronic Journal of Combinatorics
1999-03-31Paper
An upper bound on the size of the snake-in-the-box
Combinatorica
1998-03-26Paper
Optimal Cycle Codes Constructed From Ramanujan Graphs
SIAM Journal on Discrete Mathematics
1998-02-09Paper
On greedy algorithms in coding theory
IEEE Transactions on Information Theory
1997-04-27Paper
On the traveling salesman problem in binary Hamming spaces
IEEE Transactions on Information Theory
1996-12-12Paper
On zero-free subset sums
Acta Arithmetica
1996-11-21Paper
Tilings of Binary Spaces
SIAM Journal on Discrete Mathematics
1996-11-20Paper
scientific article; zbMATH DE number 910954 (Why is no real title available?)1996-07-28Paper
The threshold probability of a code
IEEE Transactions on Information Theory
1995-12-17Paper
Intersecting codes and independent families
IEEE Transactions on Information Theory
1995-10-09Paper
Upper bounds on generalized distances
IEEE Transactions on Information Theory
1995-10-09Paper
Hash functions and Cayley graphs
Designs, Codes and Cryptography
1994-11-01Paper
A generalisation to noncommutative groups of a theorem of Mann
Discrete Mathematics
1994-04-04Paper
Write-isolated memories (WIMs)
Discrete Mathematics
1993-10-24Paper
scientific article; zbMATH DE number 177615 (Why is no real title available?)1993-05-18Paper
Application of coding theory to interconnection networks
Discrete Applied Mathematics
1993-01-16Paper
Subset sums in binary spaces
European Journal of Combinatorics
1992-09-27Paper
scientific article; zbMATH DE number 4211967 (Why is no real title available?)1991-01-01Paper
On positive and negative atoms of Cayley digraphs
Discrete Applied Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 3995979 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Gilles Zémor