IEEE FOCS: Foundations of Computer Science Talks & Presentations

IEEE

An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature

Explore advanced algorithms for games against nature with Andrew Drucker from the University of Chicago, in a concise, under 1-hour material by IEEE.

• YouTube
• 33 minutes
• On-Demand
• Conference Talk

IEEE

Computation in the Brain Tutorial - Part 2

Dive into brain computation with Christos H. Papadimitriou and Santosh S. Vempala in this 1-2 hour IEEE tutorial. Explore mathematical brain models, language studies, and more.

• YouTube
• 1 hour 52 minutes
• On-Demand
• Conference Talk

IEEE

Computation in the Brain - Part 1

Explore the origins and development of neuroscience with Christos H. Papadimitriou and Santosh S. Vempala in this 1-2 hour tutorial from IEEE.

• YouTube
• 1 hour 9 minutes
• On-Demand
• Conference Talk

IEEE

Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

Explore spectral independence in high-dimensional expanders and its applications to the Hardcore Model with this less than 1-hour material from IEEE.

• YouTube
• 26 minutes
• On-Demand
• Conference Talk

IEEE

Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1

Learn statistical inference in distributed settings with IEEE's concise material, covering models, protocols, and discrete distributions in under an hour.

• YouTube
• 32 minutes
• On-Demand
• Conference Talk

IEEE

Cookbook - Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 4

Dive into statistical inference in distributed settings with IEEE's concise study material, covering simulation, non-interactive inference, and domain compression.

• YouTube
• 38 minutes
• On-Demand
• Conference Talk

IEEE

Towards a Proof of the Fourier Entropy Conjecture

Explore the Fourier Entropy Conjecture in less than an hour with this offering from IEEE. Delve into topics like concentration, entropies, and total influence.

• YouTube
• 23 minutes
• On-Demand
• Conference Talk

IEEE

Relaxed Locally Decodable Codes

Dive into the world of relaxed locally decodable codes with this short, under 1-hour program from IEEE, covering topics from random sampling to sunflowersdaisies extensions.

• YouTube
• 51 minutes
• On-Demand
• Conference Talk

IEEE

Relaxed Locally Decodable Codes - Part 1

Dive into coding theory with IEEE's concise online program. Learn about locally decodable codes, logical polynomials, and their applications in under an hour.

• YouTube
• 34 minutes
• On-Demand
• Conference Talk

IEEE

Indistinguishability Obfuscation from Well Founded Assumptions - Part 1

Dive into the world of Indistinguishability Obfuscation with this short, engaging IEEE program. Explore computer science analogs, pseudorandom objects, and learn with errors.

• YouTube
• 50 minutes
• On-Demand
• Conference Talk

IEEE

Indistinguishability Obfuscation from Well Founded Assumptions - Part 3

Dive into the world of Indistinguishability Obfuscation with this less than 1-hour material from IEEE. Explore topics like Learning Parity with Noise, PRGs in NC, and SPRG construction.

• YouTube
• 54 minutes
• On-Demand
• Conference Talk

IEEE

Unique Decoding of Explicit Epsilon-Balanced Codes Near the Gilbert–Varshamov Bound

Explore coding theory concepts, error models, and unique decoding techniques in this short, intensive program by IEEE and the University of Chicago.

• YouTube
• 24 minutes
• On-Demand
• Conference Talk

IEEE

Twin-width I - Tractable FO Model Checking

Explore tractable FO model checking in less than an hour with IEEE. Learn about trigraphs, contraction sequences, Hamiltonian paths, and dynamic programming.

• YouTube
• 24 minutes
• On-Demand
• Conference Talk

IEEE

Benchmark Design and Prior-independent Optimization

Learn about benchmark design and prior-independent optimization in less than an hour with this IEEE offering. Gain insights from Northwestern University experts.

• YouTube
• 24 minutes
• On-Demand
• Conference Talk

IEEE

Coded Trace Reconstruction in a Constant Number of Traces

Explore coded trace reconstruction with Stanford University's experts in this brief, under 1-hour study from IEEE. Delve into DNA storage coding, understand what a code is, and tackle open questions.

• YouTube
• 21 minutes
• On-Demand
• Conference Talk