Tag Archives: optimization
C4G @ GaTech
The Chronicle of Higher Ed has a short piece on public-service applications of computer science that are coming out of a class called Computing for Good (C4G) that TCS star Santosh Vempala co-taught at Georgia Tech last spring. This is … Continue reading
Filed under education, science policy
ACO in Python: Minimum Weight Perfect Matchings (a.k.a. Matching Algorithms and Reproductive Health: Part 4)
This is the final item in my series on Matching Algorithms and Reproductive Health, and it brings the story full circle, returning to the algorithms side of the show. Today I’ll demonstrate how to actually find minimum-weight perfect matchings in … Continue reading
Filed under combinatorial optimization
Matching Algorithms and Reproductive Health: Part 3, A Stylized Virginity Pledge
It’s been three weeks and one IHME retreat since I wrote about matching algorithms and virginity pledges, and I think I now understand what’s going on in Patient Teenagers well enough to describe it. I’ll try to give a stylized … Continue reading
Filed under combinatorial optimization, global health
Matching Algorithms and Reproductive Health: Part 2, Matching and Virginity Pledges
I might have been a little over-ambitious with this series. I wrote a little bit about the how matching theory emerged from the social sciences two weeks ago. But then I got really busy! And that was the part I … Continue reading
Filed under combinatorial optimization, global health
Matching Algorithms and Reproductive Health: Part 1, Matchings Emerge from Social Science
Earlier this week, I was inspired by current events to launch a bold, crazy-sounding series about matching theory and its application to reproductive health. This first installment is a quick social history of the development of matching theory, largely influenced … Continue reading
Filed under combinatorial optimization, global health
ACO in Python: PADS for Minimum Spanning Trees
Sometimes, instead of working, I like to see what search terms are bringing readers to my blog. The most common search that healthyalgorithms has been most useless for is “minimum spanning tree python”. Today, I’ll remedy that. But first, dear … Continue reading
Filed under combinatorial optimization
