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
