k-SAT and me

I’ve posted a new paper on random k-SAT on the arxiv.  This is work I did towards the end of my post-doctoral stint at Microsoft Reseach with Danny Vilenchik and Uri Feige.  It is an application of a cool technique that Danny and others came up with to study random instances above the satisfiability threshold [...]

Midwest Theory Day and Me

I’ll be talking about “Theoretical Computer Science in Global Health” as the invited speaker at the Midwest Theory Day this Saturday (Dec. 6). It sounds like it will be a fun workshop, a one day deal at Northwestern Univesity. If you’re in the area, I think you should come on by.

Minimum Spanning Trees of Bounded Depth (Random)

I’ve got a new paper up on the arxiv.  David Wilson recently posted this joint work that was one of the last things I did during my post-doc at Microsoft.  It hasn’t been applied to health metrics yet, but maybe it will be.  Let me tell you the story:
A spanning tree is just what it [...]