Simons Institute Courses

Simple Proofs of Important Results in Market Design

Explore key algorithms and theorems in matching theory and market design, focusing on deferred acceptance and top trading cycles, with simple proofs of fundamental concepts.

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

Streaming - Synchronous, Recursion, and Incremental Computation

Explore synchronous streaming operators for elegant support of recursion and incremental computation in databases. Learn about algebraic equivalences and their analogy to discrete signal processing.

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

Learning to Communicate in Wireless Channels - Application-Driven Coding Theory

Explore Zak-OTFS waveform design for wireless communication, its advantages in doubly spread channels, and applications in model-free operation and combined communication-sensing.

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

Data Deduplication for Redundant Graph Structures Files

Explore robust data deduplication techniques for sparse graph structures, connecting to classical combinatorial problems and their wide-ranging applications.

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

Maximally Recoverable Codes for Distributed Storage Systems

Explore maximally recoverable codes for distributed storage systems, focusing on efficient repair, reliability, and storage optimization. Learn about different classes, bounds, and constructions.

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

High-Rate Fair-Density Parity-Check Codes

Introducing fair-density parity-check codes for high-rate applications, featuring a novel base matrix selection method, weight distribution analysis, and an efficient MP-PL decoding algorithm for improved performance.

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

Private Information Retrieval - Chasing Capacity with Algebraic Codes

Explore algebraic codes for private information retrieval, focusing on capacity-approaching techniques and their applications in secure data access.

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

Graph Neural Networks for Classical and Quantum Channel Coding

Explore GNN-based architecture for channel decoding, offering scalability and improved performance. Learn about its application to quantum LDPC codes and integration with belief propagation.

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

Sparsity and Privacy in Distributed Matrix Multiplication

Explore advanced techniques for distributed matrix multiplication, focusing on sparsity and privacy considerations in large-scale computations.

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

Service Rates of MDS Codes and Fractional Matchings in Quasi-Uniform Hypergraphs

Explore distributed system performance metrics through service rate regions of MDS codes, connecting them to fractional matching polytopes in quasi-uniform hypergraphs for improved data storage and retrieval.

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

Cover Your Bases: Minimizing Sequencing Coverage in DNA Storage Systems

Explores minimizing DNA sequencing coverage in storage systems, focusing on error-correcting codes and retrieval algorithms to reduce costs and latency while optimizing information retrieval efficiency.

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

Combinatorial Problems in Support Recovery for 1-bit Compressed Sensing

Explore advanced techniques in 1-bit compressed sensing, focusing on combinatorial approaches to support recovery and their applications in coding theory.

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

Neural Distributed Source Coding

Explores a framework for lossy distributed source coding using conditional VQ-VAE, achieving state-of-the-art performance on complex correlations and high-dimensional data without relying on hand-crafted source modeling.

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

Coded Matrix Computation: Numerical Stability, Partial Stragglers, and Sparse Input Matrices

Explore advanced techniques for high-dimensional matrix computations in distributed systems, addressing numerical stability, partial stragglers, and sparse input matrices.

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

Polar Codes for IDS Channels

Explore polar codes for IDS channels, addressing numerical instability, partial stragglers, and worker computation time in sparse matrix scenarios. Learn recent contributions to overcome these challenges.

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