Simons Institute Courses

Low-Density Parity-Check Codes and Spatial Coupling for Quantitative Group Testing

Explores sparse codes-on-graphs for quantitative group testing, proposing LDPC codes with single parity-check codes and spatial coupling. Analyzes performance improvements and compares schemes through density evolution.

• YouTube
• 35 minutes
• Self-Paced
• Free Video

Mackay-Neal Codes for High-Speed Wireless and Free-Space Optical Links

Explores rate-adaptive MacKay-Neal codes using protographs and distribution matchers for flexible, high-performance wireless and optical communication systems, achieving near-Shannon limit performance across various rates.

• YouTube
• 31 minutes
• Self-Paced
• Free Video

Non-binary LDPC Codes for Information Reconciliation in QKD Protocols

Explore new channel coding techniques for decentralized storage systems with adversarial nodes, focusing on non-binary LDPC codes in quantum key distribution protocols.

• YouTube
• 44 minutes
• Self-Paced
• Free Video

Interleaved Codes for Cryptography in Post-Quantum Security

Explore post-quantum secure cryptosystems using interleaved rank-metric codes to reduce key sizes in code-based cryptography, with an overview of decoding algorithms and approaches.

• YouTube
• 31 minutes
• Self-Paced
• Free Video

Binary CSS-T Codes: Characterizations and Posets

Explore characterizations and posets of binary CSS-T codes, delving into their mathematical properties and applications in coding theory.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Algebraic Coding Problems From Quantum Fault-Tolerance

Explore algebraic coding in quantum error correction, balancing efficient decoding and fault-tolerant operations. Learn about stabilizer codes, Clifford gates, and magic state distillation for non-Clifford gates.

• YouTube
• 31 minutes
• Self-Paced
• Free Video

Dynamic Denoising for AMP Applied to Sparse Regression Inner Codes with Outer Codes

Explores dynamic denoising in AMP for sparse regression codes with outer codes, discussing performance improvements, state evolution approximations, and extensions to multi-user scenarios and multiple measurement vectors.

• YouTube
• 36 minutes
• Self-Paced
• Free Video

Toward Efficient Genomic Compression Using Channel Codes for Joint Alignment and Reconstruction

Explore innovative genomic compression techniques using channel codes for efficient alignment and reconstruction, advancing data storage and analysis in genomics research.

• YouTube
• 34 minutes
• Self-Paced
• Free Video

Massive Scaling in 6G Designs

Explore cutting-edge 6G technology and its massive scaling challenges, focusing on application-driven coding theory and innovative design approaches for next-generation wireless networks.

• YouTube
• 55 minutes
• Self-Paced
• Free Video

Precoded Polar Codes With High Error-Correction Capability

Explore recent advancements in precoded polar codes, focusing on low-complexity design, high error-correction capability, and efficient decoding for improved communication systems.

• YouTube
• 30 minutes
• Self-Paced
• Free Video

Towards Practical Polar Codes with Low Scaling Exponent

Explore advanced techniques for improving polar codes, focusing on reducing scaling exponents and enhancing practical implementations in coding theory.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Practical Error Control Coding for Data Storage

Explore error control coding for data storage, focusing on HDDs and SSDs. Learn about industry challenges, iterative decoders, and various coding techniques for improved data reliability.

• YouTube
• 59 minutes
• Self-Paced
• Free Video

Maximizing Mutual Information in Flash Memories

Explores optimizing Flash memory performance through mutual information maximization, focusing on LDPC codes and device longevity in the context of multi-bit cell storage and read operations.

• YouTube
• 41 minutes
• Self-Paced
• Free Video

Construction and Decoding of Short Codes

Explore advanced techniques for constructing and decoding short-length codes, including staircase matrix codes, ordered statistic decoding, and innovative algorithms for polar codes.

• YouTube
• 43 minutes
• Self-Paced
• Free Video

Communicating Algorithmic Science to the Public - Theoretically Speaking

Panel discussion exploring effective ways to communicate algorithmic science to a broad audience, featuring experts in science communication and theoretical computer science.

• YouTube
• 1 hour 9 minutes
• Self-Paced
• Free Video