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

Po-Shen Loh joins Lex Fridman to discuss the beauty of mathematics, the art of teaching invention rather than memorization, and the Math Olympiad. A large part of the conversation covers his NOVID app, which reframes contact tracing around network distance and self-interested incentives so people protect themselves rather than being forced into quarantine. They dig into combinatorics, voting trees, distributed algorithms, P vs NP, and how aligning individual incentives can solve coordination problems. Loh closes on a personal metric of meaning: maximizing the person-years of impact that outlast his own life.

• Loh and his team 'accidentally discovered a new way to control diseases' while building NOVID with network theory and smartphones.
  00:17:36
• The core insight: measure distance to a disease not in feet or seconds but in how many close physical relationships separate you from it.
  00:20:38
• Counterintuitive claim that the deadlier and more transmissible a disease, the stronger people's incentive to adopt the app.
  00:21:40
• Standard contact-tracing apps barely lower YOUR own chance of getting sick, which is why they fail; NOVID flips the incentive to self-protection.
  00:45:34
• Loh's exams are 90% of the grade and 100% invention, with zero overlap with anything he taught or previously asked.
  01:04:29
• As head coach he told the Math Olympiad leadership he'd accept worse results, aiming instead to maximize students he'd read about in the New York Times in 20 years.
  01:02:55
• His personal meaning metric: maximize person-years of impact that matter after he is gone, even if not attributed to him.
  02:14:46

• Loh's high-school games drew every pixel and letter from scratch in Pascal, using assembly code copied from a book to plot a single pixel.
  00:06:42
• With only ~8 billion people and linear-time algorithms, NOVID can recompute everyone's disease distance hourly on a small cloud machine.
  00:36:12
• Real social networks are sparse; tracking a person's top ~100 connections captures most of the signal.
  00:37:15
• At the IMO you have 4.5 hours for 3 problems per day; solving even one of the six earns an honorable mention.
  00:54:46
• Loh reads math textbooks by checking the proof's length, closing the book, and re-proving it himself, since length is roughly linear in number of insights.
  01:11:13
• Among 1024 candidates there's always one who beats at least 512 others, provable via a simple expected-value double-counting argument.
  01:46:55
• His simple new method for solving quadratic equations may make it into textbooks, raising his 'impact score'.
  01:25:33
• Loh notes Scott Aaronson puts the probability that P does not equal NP at only about three percent.
  02:06:34

Books, products and media the guest or host genuinely endorsed here — with the buy link.

Affiliate link — we may earn a commission at no extra cost to you.