Po-Shen Loh: Mathematics, Math Olympiad, Combinatorics & Contact Tracing | Lex Fridman Podcast #183

In this episode, Lex Fridman speaks with Po-Shen Loh, a prominent mathematician at Carnegie Mellon University and coach of the USA Math Olympiad team. The conversation begins with Po reflecting on his early interests in planes, bridges, and programming, which led him to write a computer game from scratch as a teenager. He discusses how participating in programming competitions provided intellectual stimulation and shaped his problem-solving approach.

A significant portion of the episode focuses on NOVID, Po's innovative contact tracing system that preserves privacy while tracking disease spread. Po explains the mathematical principles behind this system and how it balances public health needs with individual privacy concerns during the COVID-19 pandemic.

The discussion shifts to mathematics education and competition, with Po sharing perspectives on the Math Olympiad and what separates elite competitors from other talented mathematicians. He emphasizes that mathematics is fundamentally about understanding and intuition rather than memorization or speed. Po argues that while mathematical competition is valuable for identifying and developing talent, it should complement rather than replace deeper mathematical learning.

Lex and Po explore philosophical questions about the nature of mathematics itself. They discuss whether mathematics is discovered, as if it exists in some abstract realm, or invented, created by human minds to describe patterns and relationships. Po presents arguments for mathematics as a discovered phenomenon, noting how different cultures and civilizations independently arrived at similar mathematical truths.

The conversation touches on the relationship between mathematics and intelligence, with Po cautioning against equating mathematical ability with overall intelligence. He discusses various forms of intelligence and how mathematical thinking represents just one dimension of human cognition.

Po provides valuable insights on mathematics education, arguing that the goal should be helping students develop mathematical intuition and problem-solving skills rather than teaching procedures and formulas. He discusses effective learning strategies and emphasizes the importance of wrestling with problems and building understanding gradually.

The episode explores advanced mathematical topics including combinatorics, voting trees, stochastic coalescence, and the famous P=NP problem. Po explains these concepts in accessible terms while maintaining intellectual depth, demonstrating his talent for communication.

Toward the end, Po discusses how mathematics relates to other intellectual pursuits, references Tolkien and World War II, and offers advice for young people interested in mathematics and science. The conversation concludes with reflections on the meaning of life and how mathematical thinking might inform philosophical perspectives.

Throughout the episode, Po demonstrates both deep technical knowledge and an ability to communicate complex ideas clearly, reflecting his dual roles as a research mathematician and educator.