Tag Archives: TCS
Losing touch with theory?
I’ve been flipping through the titles of SODA acceptances listed on the blogs, and wondering if I’m losing touch with TCS research. It’s a good chance for me to think about what algorithms (discrete or otherwise) have been really big … Continue reading
Filed under TCS
Teleportation Measurements
I’m not attending WWW this week, but I am promoting a paper that I helped with, Tracking the random surfer: Empirically measured teleportation parameters in PageRank. My main contribution was connecting the people with the idea to the people with … Continue reading
Filed under statistics
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
Conference you should know about
This weekend marks the submission of my first “Global Health” paper. Congratulations to me! And many, many thanks to all the people who have worked with me to make it happen. I’ll go into details sometime in the future, first … Continue reading
Filed under global health, TCS
Top
I don’t feel like having that post about how big things are brewing in US health care reform on the top of my blog anymore, so here is a quick replacement: a ranking paper that caught my eye recently on … Continue reading
Filed under statistics
Anatomy of a Django-driven Data Server
I haven’t had time to write anything this week because I am up to my neck in this Seven-Samurai-style software engineering project. You know, where a bunch of untrained villagers (that’s me) need to defend themselves against marauding bandits (that’s … Continue reading
Filed under global health, software engineering
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
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
