Entries from October 2008

October 31, 2008

Health metrics a gold-mine for applications of theory

Is there a metaphor which doesn’t glorify mineral extraction?

October 28, 2008

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 [...]

October 24, 2008

Mortality research got you down?

It’s important not to get depressed when you measure the burden of disease all day.  Animal videos help.

October 18, 2008

Applied Privacy

A multitude of events in the last week or so have made me want to blog about (and learn more about) the cryptographic theory of privacy. Journalist James Bamford’s new book about the NSA came out, the third in his trilogy. Bamford described his findings on Democracy Now last Tuesday, including how government [...]

October 8, 2008

Through the algorithmic lens, doctors = noise machines

A few years ago, some concerned citizens of TCS, like Sanjeev Arora and Bernard Chazelle, came up with this idea to promote the applications of algorithmic ideas more widely.  Chazelle’s essay The Algorithm: Idiom of Modern Science is an example of this (with lots of nice pictures).  The name for this world view seems to [...]

October 2, 2008

Science Funding 2009 (not good news)

There is this paradox: federal budgets, and, particularly, what is allocated for science, is something so important day-to-day for researchers, yet reading about budgets is so boring that I can hardly bring myself to do it.
It is important, though, so we should try. The folks at ScienceNOW have done a nice summary of the [...]