Algebra in Algorithmic Coding Theory
Explore algebraic techniques in algorithmic coding theory, focusing on error-correcting codes and their applications in computer science and information theory.
Relaxed Locally Decodable Codes
Explore advanced concepts in coding theory, including relaxed locally decodable codes, constant query regime, and list-decoding regime, with insights on lower bound techniques.
Relaxed Locally Decodable Codes
Explore advanced concepts in coding theory, focusing on relaxed locally decodable codes and their applications in data storage and transmission.
Relaxed Locally Decodable Codes - Part 1
Explore coding theory, locally decodable codes, and their relaxed variants, focusing on applications, logical polynomials, and synthesis techniques in this IEEE presentation.
Unique Decoding of Explicit Epsilon-Balanced Codes Near the Gilbert–Varshamov Bound
Explore error-correcting codes near the Gilbert-Varshamov bound, focusing on unique decoding, expansion, and distance amplification techniques in coding theory.
Coded Trace Reconstruction in a Constant Number of Traces
Learn about coded trace reconstruction for DNA storage, exploring constant-trace methods, coding techniques, and related concepts like BDC capacity and binary upper bounds.
Binary Interactive Error Resilience Beyond 1/8
Explore advanced binary error resilience techniques, surpassing the 1/8 barrier. Learn about innovative protocols for message exchange and codes with few codewords.
LDPC Codes Achieve List Decoding Capacity
Explores LDPC codes' list-decoding capacity, discussing error correction, code families, and local properties of random linear codes. Presents new findings and open problems in coding theory.
Proximity Gaps for Reed-Solomon Codes
Explore proximity gaps in Reed-Solomon codes, including error terms, generalizations, and applications. Learn about decoders like Berlekamp-Welch and their implementations.
CRaft - An Erasure-coding-supported Version of Raft for Reducing Storage Cost
Explores CRaft, an erasure-coding-supported version of Raft consensus protocol, reducing storage and network costs while maintaining fault tolerance and liveness. Presents design, challenges, and performance improvements.
Information Storage in DNA
Explore DNA as a revolutionary digital storage medium, its potential for long-term archiving, and recent advances in genome science for preserving vast amounts of information.
HashTag - Hash-based Integrity Protection for Tagged Architectures
Innovative hash-based error detection and correction technique for DRAM, enabling efficient implementation of tagged memory architectures while maintaining strong data integrity protection.
Decoding Random Binary Linear Codes in 2 n/20 - How 1 + 1
Explore cutting-edge techniques for decoding random binary linear codes, presented by experts at Eurocrypt 2012. Learn about innovative approaches that push the boundaries of cryptography.
A Key Recovery Attack on MDPC with CCA Security Using Decoding Errors
Explore key recovery attacks on MDPC codes with CCA security, focusing on decoding errors and their implications for cryptographic systems.
Cryptography, Local Decoding, and Distributed Storage
Explore cryptography's role in distributed storage, focusing on error correction, local decoding, and private information retrieval. Learn about Reed-Solomon codes and their applications.
Blackbox Secret Sharing Revisited - A Coding-Theoretic Approach with Application to Expansionless
Explore coding-theoretic approaches to blackbox secret sharing, examining applications in expansionless near-threshold schemes as presented at Eurocrypt 2020.
Codes and Extractors
Explore advanced cryptographic concepts including smoothed binary linear codes, silent VOLE, non-malleable codes, and improved extractors for enhanced security and efficiency.
Projective Reed Muller Codes Revisited
Explore projective Reed Muller codes with Sudhir Ghorpade, revisiting key concepts and recent developments in algebraic coding theory.
Almost There: Capacity of PIR from Coded and Colluding Servers
Explore capacity of Private Information Retrieval from coded and colluding servers. Gain insights into algebraic and combinatorial methods for coding and cryptography.
New Algebraic Attacks on the McEliece Cryptosystem - Invited Talk
Explore cutting-edge algebraic attacks on the McEliece cryptosystem in this invited talk by Jean-Pierre Tillich at PQCrypto 2023.
The Physics of LDPC Codes - Part 2
Explore advanced concepts of Low-Density Parity-Check codes in quantum systems, focusing on their applications in ultra-quantum matter and error correction techniques.