Skip to content
Lex Fridman PodcastLex Fridman Podcast

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

Po-Shen Loh is a mathematician at CMU and coach of the USA International Math Olympiad team. Please support this podcast by checking out our sponsors: - The Jordan Harbinger Show: https://jordanharbinger.com/lex/ - Onnit: https://lexfridman.com/onnit - BetterHelp: https://betterhelp.com/lex to get 10% off - Eight Sleep: https://www.eightsleep.com/lex and use code LEX to get special savings - LMNT: https://drinkLMNT.com/lex to get free sample pack EPISODE LINKS: Po's Twitter: https://twitter.com/poshenloh Po's Website: https://www.poshenloh.com/ Daily Challenges: https://daily.poshenloh.com/ NOVID: https://www.novid.org/ PODCAST INFO: Podcast website: https://lexfridman.com/podcast Apple Podcasts: https://apple.co/2lwqZIr Spotify: https://spoti.fi/2nEwCF8 RSS: https://lexfridman.com/feed/podcast/ Full episodes playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOdP_8GztsuKi9nrraNbKKp4 Clips playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOeciFP3CBCIEElOJeitOr41 OUTLINE: 0:00 - Introduction 1:43 - Planes and bridges 5:21 - Writing a computer game from scratch 7:46 - Programming competitions 11:21 - Math is hard 16:52 - Contact tracing that preserves privacy 54:09 - Math Olympiad 1:09:49 - Hard math problem 1:17:06 - Is math discovered or invented? 1:22:02 - Intelligence 1:28:52 - Math education 1:33:03 - How to learn math 1:41:58 - Combinatorics 1:45:05 - Voting trees 1:55:29 - Stochastic coalescence 2:05:15 - P=NP 2:09:32 - Tolkien and WWII 2:11:52 - Advice for young people 2:13:57 - Meaning of life SOCIAL: - Twitter: https://twitter.com/lexfridman - LinkedIn: https://www.linkedin.com/in/lexfridman - Facebook: https://www.facebook.com/lexfridman - Instagram: https://www.instagram.com/lexfridman - Medium: https://medium.com/@lexfridman - Reddit: https://reddit.com/r/lexfridman - Support on Patreon: https://www.patreon.com/lexfridman

Lex FridmanhostPo-Shen Lohguest
May 13, 20212h 20mWatch on YouTube ↗

At a glance

WHAT IT’S REALLY ABOUT

Po-Shen Loh on math, invention, and rethinking pandemic control systems

  1. Lex Fridman and Po‑Shen Loh discuss how genuine mathematical thinking is about invention and reframing hard problems, not memorizing methods, and how Olympiad-style challenges build that skill. Po explains his teaching philosophy, live-problem-solving approach, and why middle school is a crucial moment to help students experience creating their own solutions. A major portion focuses on NOVID, his privacy-preserving, network-theory-based app that reframes contact tracing as early-warning risk information aligned with personal incentives and freedom. They also touch on combinatorics, distributed algorithms, voting systems, and the broader question of pursuing long-term, high-impact work whose ideas outlast one’s own lifetime.

IDEAS WORTH REMEMBERING

5 ideas

Teach math as guided invention, not method rehearsal.

Po argues students should regularly face problems they initially *can’t* do, with hints and dialogue that help them invent methods themselves; this builds a durable skill of creating solutions rather than memorizing procedures they’ll soon forget.

Use positive incentives in epidemic tech by serving self-interest.

NOVID doesn’t just tell you after exposure to quarantine for others’ benefit; it tells you how many ‘hops’ away active cases are in your physical contact network, so your selfish desire to avoid illness naturally drives adoption and cautious behavior.

Respect privacy by modeling *relationships*, not locations.

Instead of GPS, NOVID uses Bluetooth-based proximity snapshots over time to infer strong, recurring contacts, allowing effective network-based risk estimation while avoiding precise geolocation and preserving anonymity.

Think in terms of feedback loops and control, not just rules.

Po frames pandemic policy as a control-theory problem: classical contact tracing fights human incentives (removing people ‘against their will’), whereas informing people of approaching risk creates a feedback loop where individuals voluntarily reduce contacts.

Competitions can be training grounds for general problem-solving.

Math and programming contests, when focused on deep problems and efficient algorithms, train skills—like reframing, abstraction, and back-of-the-envelope complexity analysis—that transfer directly to startups, research, and real-world systems design.

WORDS WORTH SAVING

5 quotes

I don’t want to ever just tell somebody, ‘Here’s how you do something.’ I prefer to say, ‘Here’s an interesting question… do you have any ideas?’

Po‑Shen Loh

We changed the paradigm from ‘what already happened, quick damage control’ to ‘predict the future.’

Po‑Shen Loh

Free market capitalism was not based on altruism. If you set up the incentives so that everyone maximizing their own situation helps the whole, that’s a game-theoretic solution.

Po‑Shen Loh

If you solve any one of the six problems at the IMO, you’re a genius.

Po‑Shen Loh

I wanted to maximize how many person‑years after I’m gone what I did still matters.

Po‑Shen Loh

Po‑Shen Loh’s early programming, math competitions, and love of challengeTeaching philosophy: invention over memorization, improv-style proof discoveryNOVID: network-based, privacy-preserving pandemic early-warning appNetwork theory, game theory, and incentive design for public health adoptionInternational Mathematical Olympiad: structure, scoring, and purposeCombinatorics, distributed algorithms, and examples like stochastic coalescenceLifelong learning, impact, and the meaning of doing work that outlasts you

High quality AI-generated summary created from speaker-labeled transcript.

Get more out of YouTube videos.

High quality summaries for YouTube videos. Accurate transcripts to search & find moments. Powered by ChatGPT & Claude AI.

Add to Chrome