Po-Shen Loh

Professor Carnegie Mellon University

  • Pittsburgh PA

Po-Shen Loh is a social entrepreneur, working across the spectrum of mathematics, education and health care.

Contact

Carnegie Mellon University

View more experts managed by Carnegie Mellon University

Biography

Po-Shen Loh is a social entrepreneur, working across the spectrum of mathematics, education and health care, all around the world. He is a math professor at Carnegie Mellon University and the national coach of the USA International Mathematical Olympiad team. He has pioneered innovations ranging from a scalable way to learn math live online at comparable engagement to live-streaming platforms, to a new way to control pandemics, such as COVID-19, by leveraging self-interest. His scientific research considers a variety of questions that lie at the intersection of combinatorics (the study of discrete systems), probability theory and computer science.

Areas of Expertise

Combinatorics
Mathematics
Math Education
Probability Theory‎
Computer Science

Media Appearances

Want to Prepare Students for Navigating an AI-Driven World? Start in Math Class

Education Week  online

2025-05-05

Po-Shen Loh (Mellon College of Science) argues that math class is a key setting for developing problem-solving, adaptability, and emotional intelligence—skills essential in an AI-driven world—by engaging students in creative, collaborative challenges rather than rote instruction.

View More

Why this math professor is putting actors in classrooms

CNN  online

2024-03-18

Po-Shen Loh is a man on a mission. A professor of mathematics at Carnegie Mellon university, in Pennsylvania, he believes that reimagining the way we teach can help future-proof youngsters in a world where AI poses a growing threat to job security.

View More

AI will spur entrepreneurialism, make everyone a 'mini-boss': Po-Shen Loh

Fox Business  tv

2023-06-08

Carnegie Mellon University professor Po-Shen Loh tells 'The Big Money Show' how he teaches kids to outsmart A.I.

View More

Show All +

Media

Industry Expertise

Computer Software
Education/Learning
Health Care - Services

Accomplishments

William H. and Frances S. Ryan Award

2019

NSF CAREER Award

n/a

Presidential Early Career Award for Scientists and Engineers

2019

Education

Princeton University

Ph.D.

Mathematics

2010

California Institute of Technology

B.S.

Mathematics

2004

Cambridge University

M.S

Mathematics

2005

Event Appearances

Commencement Keynote,,The Future of Education

(2018) Duquesne University School of Education  

Articles

The random k-matching-free process

Random Structures and Algorithms 53(4)

2017

Let $\mathcal{P}$ be a graph property which is preserved by removal of edges, and consider the random graph process that starts with the empty $n$-vertex graph and then adds edges one-by-one, each chosen uniformly at random subject to the constraint that $\mathcal{P}$ is not violated. These types of random processes have been the subject of extensive research over the last 20 years, having striking applications in extremal combinatorics, and leading to the discovery of important probabilistic tools. In this paper we consider the $k$-matching-free process, where $\mathcal{P}$ is the property of not containing a matching of size $k$.

View more

Distance-Uniform Graphs with Large Diameter

SIAM Journal on Discrete Mathematics

2019

An ϵ-distance-uniform graph is one in which from every vertex, all but an ϵ-fraction of the remaining vertices are at some fixed distance d, called the critical distance. We consider the maximum possible value of d in an ϵ-distance-uniform graph with n vertices. We show that for 1n≤ϵ≤1logn, there exist ϵ-distance-uniform graphs with critical distance 2Ω(lognlogϵ−1), disproving a conjecture of Alon et al. that d can be at most logarithmic in n. We also show that our construction is best possible, in the sense that an upper bound on d of the form 2O(lognlogϵ−1) holds for all ϵ and n.

View more