Explore cutting-edge research in complexity and coding theory during this 1 hour 32 minute IEEE conference session from FOCS 2020. Delve into advanced topics at the intersection of theoretical computer science and information theory, examining algorithmic challenges, computational complexity, and innovative coding techniques. Gain insights from leading experts as they present their latest findings and discuss potential applications in areas such as data compression, error correction, and cryptography.