Tag Archives: aco
Dense-Subset Break-the-Bank Challenge
I’m preparing for my first global travel for global health, but the net is paying attention to a paper that I think I’ll like, and I want to mention it briefly before I fly. Computational Complexity and Information Asymmetry in … Continue reading
Filed under combinatorial optimization, cryptography, TCS
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
Best of the Year
I didn’t make any best-of-the-year lists, but I support the idea. I also support new year’s resolutions, but I’m not going to write about mine. But the internet picks up the slack. FlowingData has a 5 Best Data Vis of … Continue reading
Filed under combinatorial optimization, general, TCS
