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

Topics covered
Popular Clips
Episode Highlights
Algorithmic Ideas
Po-Shen Loh explores innovative algorithmic approaches in contact tracing, emphasizing distributed algorithms. He highlights a method where individuals delegate responsibility, creating a network of representatives to efficiently manage information. This approach, though complex, offers a scalable solution to data aggregation challenges in public health systems 1. Loh explains the dynamics of delegation, where agents reach out to others, forming clusters that grow based on size, which can lead to bottlenecks if not managed properly 2. He also discusses stochastic coalescence, a method to speed up data processing by organizing information hierarchically, reducing the time complexity significantly 3.
The beautiful thing is, since everyone's doing stuff in parallel, the amount of time it takes to get the total sum is actually just the number of layers in the tree.
---
These strategies demonstrate the potential of mathematical algorithms to enhance the efficiency of contact tracing technologies.
Incentive Strategies
Behavioral incentives play a crucial role in the adoption of contact tracing technologies. Po-Shen Loh argues that traditional apps fail to incentivize users effectively because they primarily focus on altruistic benefits, such as protecting others after exposure 4. Instead, his approach with the Novid app emphasizes personal benefits, alerting users to potential exposure before it happens, thus providing a direct incentive for self-protection. This shift in focus aims to align individual motivations with public health goals, creating a more compelling reason for users to engage with the technology 5.
Our principle isn't based on that at all. We just want to let you know if something is coming close so that you can protect yourself if you want.
---
By rethinking the user experience, Loh's strategy seeks to enhance the effectiveness of contact tracing through better engagement.
Future Prospects
Looking ahead, Po-Shen Loh envisions a future where technology plays a pivotal role in managing pandemics. He is actively collaborating with public health researchers to pilot the Novid app in various regions, aiming to integrate network theory with epidemiology for more effective disease control 6. Loh believes that understanding the spread of diseases through networked information can help societies remain open while managing risks. This approach could provide a sustainable solution, especially in areas with limited access to vaccines 7.
This could open up an entire new way of controlling disease. That's my hope.
---
By leveraging interdisciplinary research, Loh aims to develop strategies that adapt to local conditions and enhance global pandemic preparedness.














