AI summary by TwinMind

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

Lex Fridman

2h 20m 15s

Introduction and Background

  • Po-Shen Lo: Professor of mathematics at Carnegie Mellon University
  • National coach of USA International Math Olympiad team
  • Founder of Expii (online education for basic math and science)
  • Founder of Novid app for anonymous COVID contact tracing
  • Discussion covers mathematics education, pandemic response, and network theory applications

Philosophy of Flight and Human Achievement

  • Both speakers express wonder at airplane flight as human achievement
  • Discussion of taking technological marvels for granted (elevators, skyscrapers, bridges)
  • Connection to space travel and future normalization of extraordinary achievements
  • Emphasis on interdependence and collaborative knowledge networks
  • Abstraction layers in technology (from bits to assembly to high-level programming)

Early Programming and Game Development

  • High school game development: Alien Attack series (1-4)
  • Built games from scratch in Pascal and C++
  • No easy graphics libraries - drew letters pixel by pixel
  • Assembly language for basic pixel drawing
  • Motivation: "soup to nuts" complete project execution
  • Games now playable via MS-DOS emulation in browser

Programming Competitions and Skill Development

  • Competitions focused on efficient algorithm implementation under time pressure
  • Emphasis on simple, elegant solutions over fast typing
  • Athletic component to programming - optimal human performance
  • Skills directly applicable to startup scaling challenges
  • Example: Ensuring algorithms can handle millions of users on minimal server infrastructure
  • Philosophy: One person can change the world through software

Mathematics Education Philosophy

  • Traditional approach: "Watch me do this, now practice 20 times"
  • Lo's approach: Present interesting problems students don't know how to solve
  • Encourage invention rather than memorization
  • Teaching through improv - no script, collaborative problem-solving with students
  • Every class proof done differently based on student input
  • Online courses use automatic hints to guide student invention

Mathematical Beauty and Problem-Solving

  • Mathematics as art of invention and perspective change
  • Hard problems require multiple "leaps of insight"
  • Each insight represents exponential branching in solution space
  • Teaching method: Look at theorem, estimate proof length, attempt to reprove independently
  • Proof length roughly linear with number of required insights

International Mathematical Olympiad (IMO)

  • Most prestigious math competition for pre-college students
  • 6 problems over 2 days, 4.5 hours per session
  • Each problem worth 7 points (total 42)
  • Essay-format proofs with partial credit
  • Scoring involves international negotiation between country delegations
  • Cultural differences: Soviet/Russian emphasis on mathematical excellence vs. US approach
  • Lo's philosophy: Maximize students featured in New York Times in 20 years, not just winning

Exam Philosophy at Carnegie Mellon

  • 90% of grade from exams
  • Students see all previous exam problems
  • Open notes allowed
  • Guarantee: New exam problems have no overlap with previous problems or class material
  • Entire exam tests invention capability
  • Students learn to solve anything in the area, not memorize methods

COVID-19 and Network Theory Application (Novid)

  • Started March 2020 as team effort combining network theory with smartphone technology
  • Key insight: Traditional contact tracing has wrong incentive structure
  • Standard approach: Find sick people, trace contacts, remove from society against their will
  • Creates negative feedback loop - people avoid testing/reporting
  • Novid approach: Help people avoid getting sick (positive incentive)

Novid Technical Implementation

  • Measures disease proximity by relationship hops, not physical distance
  • Uses Bluetooth for proximity detection without GPS
  • Sampling every 5-8 minutes for battery efficiency
  • Focus on predicting future risk, not past exposure
  • Strong relationships (many hours together) emerge statistically
  • Weak relationships (grocery store encounters) wash out

Network Theory and Scalability

  • Challenge: N-squared potential connections between people
  • Solution: Sparse networks - average person has ~100 strong connections
  • Linear time algorithms essential for scalability
  • 8 billion people, gigahertz processors, hourly recalculation = feasible
  • Mobile app development challenges: iOS background processing limitations
  • Server infrastructure in C++ for efficiency

Game Theory and Incentive Design

  • Novid as free market approach vs. central planning
  • People acting in self-interest contribute to global optimization
  • Stronger incentives for deadlier diseases (self-correcting system)
  • Network effect: App becomes viral to fight virus spreading on same network
  • Verification system through health authorities prevents manipulation

Adoption and Future Pandemic Preparedness

  • Individual adoption requires local health authority partnership
  • Verified vs. unverified case reporting
  • Research collaborations with epidemiologists for pilot deployments
  • Goal: New disease control paradigm for future pandemics
  • Interdisciplinary research combining technology, network theory, epidemiology

Combinatorics and Discrete Mathematics

  • Study of finite, discrete structures vs. continuous calculus
  • Networks and graphs as primary focus
  • Iterative, algorithmic, inductive reasoning methods
  • Chosen field due to inspiring PhD advisor (Benny Sudakov from former Soviet Union)
  • Computational complexity crucial for practical applications

Voting Theory and Circuit Design

  • Voting trees: Tournament-style election systems
  • Mathematical fact: In any election, someone beats at least half the others
  • Challenge: Designing circuits where winner beats many opponents
  • Standard binary tree can be gamed (winner beats only log n people)
  • Improved to square root n guarantee using "seven against all" widget design

Stochastic Coalescence Algorithm

  • Distributed algorithm for summing values across large populations
  • Challenge: Assigning roles without centralized coordination
  • Coin-flip based approach: Agents randomly seek or wait for partnerships
  • Bottleneck problem: Large lumps absorb small ones slowly
  • Solution: Accept smallest lump rather than random selection
  • Achieves logarithmic time complexity

Learning and Teaching Recommendations

  • Math competition problems: MathCounts, Math League, AMC 8/10/12
  • Daily Challenge with Po-Shen Lo (paid subscription service)
  • Carnegie Mellon combinatorics class available free on YouTube
  • Self-learning method: Read theorem, estimate proof length, attempt independent proof
  • Teaching others accelerates personal learning

Life Philosophy and Meaning

  • Maximize "person-years" of impact after death
  • Score = (number of people) × (years they use/remember your contribution)
  • Changed metric after quadratic equation breakthrough to "person-hours"
  • Inspired by lasting impact of scientists like Newton
  • Choose problems that matter if you succeed
  • Regret of not trying exceeds regret of failing

Educational Advice

  • Learn to invent, not just mimic
  • Aim for hard, important problems requiring campaigns
  • Build capability to tackle unsolved problems
  • Daily practice of thinking about problems outside your field
  • Develop general thinking muscle through consistent exercise

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome