Erdos and Shannon A Story of Probability Communication and Combinatorics Wednesday, June 28, 2023 3:30 - 4:30 p.m. PT Simons Institute for the Theory of Computing Calvin Lab auditorium and Zoom Richard M. Karp Distinguished Lecture Jacob Fox (Stanford) In the 1940s, Paul Erdős and Claude Shannon independently introduced probabilistic methods, revolutionizing combinatorics and information theory.…
Richard M. Karp Distinguished Lecture Shachar Lovett (UC San Diego) Simons Institute for the Theory of ComputingCalvin Lab auditorium and livestream Communication complexity is a theoretical framework used to analyze the amount of communication required for solving computational problems in a distributed setting. It measures the amount of communication that needs to be exchanged between multiple…