[sparsevector]

This work sounds interesting. Who was the talk by? It sounds like a student of Jon Kleinberg but I quick glance over his publications didn't reveal work on that kind of mechanism design problem.

[Estragon]

It was this talk:

http://events.cornell.edu/event/orie_colloquium_yaron_singer...