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 [...]
Entries from February 2009
February 17, 2009
Big opportunity for differential privacy
I wrote a few months ago about how research in differential privacy seems very applicable to global public health. There is a new report from the Institute of Medicine which calls for a new approach to protecting privacy in health research, Beyond the HIPAA privacy rule. The Lancet also has an editorial about [...]
February 10, 2009
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 actually knew something about ahead of time. The promised connection between [...]
