Tag Archives: networkx
Beautiful Networks
I’ve had a secret project running in the background this week two weeks ago (how time flies!), a continuation of my work on bias reduction for traceroute sampling. It would be nice if this had applications to global health, but … Continue reading
Filed under probability
ACO in Python: Shortest Paths in NetworkX
I’m supposed to be doing the final edits on the journal version of this old paper of mine (jointly with Greg Sorkin and David Gamarnik), but I’ve thought of a way to procrastinate. Instead of checking the proofs that the … Continue reading
Filed under combinatorial optimization
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
August is Too-Many-Projects Month
(Tap… tap… tap… is this thing on? Good.) July was vacation month, where I went on a glorious bike tour of the Oregon/California coast, and learned definitively that I don’t like biking on the side of a highway all day. … Continue reading
Filed under combinatorial optimization, software engineering, TCS
MCMC: Running a chain, making it look easy
As I was saying in my last post, I’ve been getting interested in actually running Markov Chain Monte Carlo algorithms, instead of trying to prove things about their asymptotic performance. It seems like the “stats” way to do this is … Continue reading
Filed under MCMC
