Communication Amid Uncertainty

This lecture by the instructor from Harvard University explores the challenges of understanding human communication, focusing on the efficiency, reliability, error-correction, and compression aspects. It delves into the importance of context in communication, the underlying models of communication complexity, and the implications of imperfectly shared randomness. The lecture also discusses classical and uncertain compression problems, the uncertain functionality in communication, and the role of proofs in computation. Through the lens of communication, the lecture models the intricacies of the mind, addressing the uncertainties and challenges faced in communication and proof verification.